ecdecceccdaebbadddcbaeacecbcdcbadddbecbadebdbeabecdcaebaedcbebaaaecdadcadbcebbaecbaddcaecdbecbbabbddcaabaaeaceeadbeddeedcabcbbccddbadbaabdceebedeabceaceeaededeaaadaaceebbdceddbdeaaacbeacdacbedbcbeaeaaeccaeaaecbecebaacadecedadcadabdcbcddceeedcecccadacedccebbcdeccbdaceedeadcebcebcbeadbaccbeebdaeceebdaeeaabdaeeeaeabeacbdbcdeaaccdeddeacedbebbaabcbdeadcdaadccbdceeadabbcacbdaceaceedccbeeeaebbdcdabdedcbbbaccdcacdabdbdeadbcbbdaeaabbcbeabcebbcdcbcccbadacdddcebddadcbcabebaecccbebdbbbdeeeeaabeebecdebcbdbdebdddcbadbcadbbadccedcabcebadedddccebbadbbccecdbdecbaabcdadcbdecccdbaeeaadcbdeddbddeadaeeeaceddeabeaabbeaabaceeccbaabacedededcadcadeceeeaaabbcabbaeddadcdabceacddeaeaddaccadcbbaabdaadbcdcaaeadaaabccaeedababcaecccbceebdcdceaacdddaacebbadcbeceaceccecaedbeecbdabcedbebeaaecbcdebcaecaeaadabececcddcbebadcaedbaabaaaacadeebedbabcabcacacdebaebccddedbdbbedeaecaeaaeedeadeaadbdeaabcaededddbabdaaeaddbceecabdcabadacdeacecceaadccbbbaaacddabceabdcddaccaddabdaabdcebbcbabbadcbdbcacdedeeeabbddaacbebabecaaebbdecbaacaadedbabcbbcacaaeabbbcaaaadeacdcdbcedebbbaaedddcdeceddcdecdeeecacdaebebddabbbddebddeedabadcdacedeabdabdabdabaeeddbacebeebcacccbebaeeebccddacdcdadedbbbbeddeeceabceabbeeeceacbabddbabdeeeeceacadecaaeadebcedabdcbedebcadebaabbacbaecdbddeadbdeadacadadebbbcbbdddbdabcdbdbdedbbedadcaeadebdeecbbddbbaabbeedecdcdaeecbacbacedabbcaedddaeebcedbcdaabbccbdccdaedcebddcddbbccdbabedbabecdedaabedbaabaeedbbeebebadbbadcbbceedebeadcbcaabbaaadcaacedacccbdaebdaabadbcddccbecaeeceddaddcaaaeadcbabbbaedcbddabaaeadedeaeeddcebabbbbbdabcccdedecccdbeaeabebcbbcdcdbcaecadedbabdacedebbebeeeccebcdaceddedaabcaacdbacbbaebbaaecddaddbcddbedebecddebaabdecaceadacddcbcadabcaeecdbcbeabedebbaaceedcbcdaaacdbcccaebaeaedadeaadceeeaedeaeabbebadecaaaeaabbeebceedacbebadbcaccaaedecbeccdccaceddaecddbecbabceddecbedeacaeaeebddbedbebeacabeddbcbeedaabadaceceeaadcbaccceaccbeeaeeddebbebeabacdeaabeabeaaedcbcaccbaddeadbbabaccceaaceddebabdadbeeaeebcaaaeceeebdbaeadbadcabcabdbbaabebbbcaabcceaacbccebeedaeddeccbabaaddecdaeeebecaeeeaddaccaebbabacacaabedecbdbbabbdbaabcddbbdaeadceeeccbacadbcddabadaaecdcbadaebeecbddeadbcbcecadeddbbbbbdcadbbabaabcddadcbeabecbaeeceddeebbbeebbccdccceeacddbcaededeaedcecdecccaadbbaabebceadeeeaeaeeeceeceedbdabeeaaddbbceeaadeaadebcbaedaacecdbdbbacbdcdcacccdbabdbacceebdedbeeddeaaeabbbdabacddecedbbadadbacccdddedeeabbdbabebdeebdebaccdbacddbaacdbdabaacbdecadbdebbcadbcbbaedbaabdabacdecaeadaddeedeceeaccddadabddbeabbecdaeedadcbccddceaddaadcddabaccaccacdcbedeeadcccdcadbdaadeddeaadcdbedbdccbbedaeaaeaabbbebdbcddccbdaadbbabeaabecbccebabddcddcbdcbbecbacdaceedabdbebeccbccdddedaaedadcaabeccacddcaddbbceebceedbaeeeabedacaccedacedbbddeeacedbeedbddccddddecbdccbccdaecddddcabeaccbcdbaaaeedbddaeceeadbeddcdaaceebbadececbeabeadbdcdeabbecbacebaeacddeedccdebdedbababdaddeaceaeeeacaddacaeaaeeaededdacdbcbcebdcdbbcbdeaceabeabddeeddcccddeeccebdecedbaebbaccacbabadecddcbbdeaddababecbcbbbcdeecdeaaadccedadbbecebebcaddcabbbcaecebcabbcdceaaeeacdbeebdacdbebacebadebcbbaeebdacdcabcbcdccdbdcebeabcbceecccecbdbbedeeceaaababcbacedcbecbdccecdcdcdedabbaecbacadcabbcaaeddeeadeecddedbeaddaaaacbdabebbcaabeacaeceadcabdebcbaceadbcddcdbecababaebdebabaccaeadabdcaaecedecebddedbbcbdbbccdbcdcaddabadccbdbbbcbbccddbedcaeaeeccebaaecbbabdedecbdaededebdbebaccdacbdadacbaaedbcccadecddcedabacaedcbaeeabeadedbddcceaccbbdeadeebaaacbeabbcadeaeddaebcddecbbebeadccaddcaceeecddddcebacccdaebeebbaecacceccedbeedbaeaedbebebccbdbddcccbdcbaebcadbdadbaedcaebcbebdcbabbacbaabbbaacecacbeeebeabebacacaaabcedbbedbaacdebdddbdaaabdebccbbbdebaccbaabcbaaecaaddcdbebaaabcadeaccebabbbebbcaccaaaaaabdebdabccbecbbddadbabdebccdbceebbbedaddcbebacdedeaebbbccdabdcadccadacdaacbadcaeceddadcceebeccbbcbcabeeaadbcecaaadecdeaaebabcbccebdbbaaaecdbcbbceedaceceebcecddbdceeaacddaaeaddcbbdeaeebcadeabeeddeecacbbbcdcbccdbddeaedcabeceedddccadcbccdddcabcbbaedaaddcccceaecedacacbbebedebbbaedccdbabbbcbbbcedaebdaaeaadeccdbdaaedbdcbbaaabbbbbdcbbadcbdbedccbaddaaaebabbeeabbbaccbddebcbacdbeedaaacbdedcccedcdbdddbbbeceacadaccabbebeccebbbebdebdacdacecbacdbebbdadbbaabdbaaaaadbcdeccbbcadbedbdbaaabdcbcadaadbebcbbedbedadbeabceabaeadebbaeceadcdcbcdcbbdbcbdaaadecdbadaccbcbbdddabccedadccbdaecbabbccbbebebdeecaddceadaceaccbaecccdcaaeadddbdcbdaeeadcaebebabdbacbcaebecebdddebaacdcdacabcdeaaedededbbcabecaddaebebaeeaacbeccccaecdebaceccedeadbcacabcadedaaddbaaceaeebbbabbbdedecdbabcbecaeaaabcccdececebcaebbdacdebdcbccebcdbbdabdbeeacaeddedcddcdcaccdbeecccbaedcecaddbbcebaebebaeaabedbacdeeceeedaeedbeaaecbcaadbebecdbdabdebeeeecccabdaeebabecbaedcaeabbdbebbdddeeaaabdaccedccacbedcabbdacdcaabbeaacccebadcbddbdbacbbdbdebeaaeaabeeeaeeeebcabdaceabeadacbbcdbebcdbcabdddadbeebeeddeaebdeedaaddbbabecaaeaeeabedcedcbebcebcdbcaaaebacabbecddcdeebcecdbeabeedeacdeabdebaaeddebaadccedcedabecbeedbdcebeaaaceeaccacecbaabbecbebededceaebaeeeabaaabbaceecaabbedeccdbcacaebcaabcaddaeeecddaadbabcbcbcccdababadaacdeccbdebbdeedaaaeadcdbcddcdcccdeceaabedecbceeabbcabebbaedbebcbaaccbeaededecadcbceecceeecbadcddaabedaeccacdcdcbecdcabdebecdaeaeccebccbabcddccddebceeccbbdbdbbbeedecdcaceecddabcaaceabadaaccebedbddeadacaebdcebedaaebdcebadebadbbcacbaadbbbebcbcbdedeabcccbbdbaccaacbeabdddcecbacededcecdbaaaedadcbeebaedbdbbaeebcabccbaebbbdcdedaacdaabaeacbceceaebdcedebcaeabaeedbdcddccbdedcbecbceadcdcaeadeeeddaaeecedaececcccbbedeeeaccdbacdcddcddabcdeeedecddbaaeebeecbeededdcceddbbdaedccccbeecbaaceddaeeacacdabbbdeccbbdecedeecaacadeebdaddaeeedbbbccdeeabaecadbdbdecabcecaeadeabaabbeaebebedaccbbbebcdadbabeacecbebdcdccadacdaccbeddbcdcedababceaccbdbacdedaeccdedeaccabccedecbdaccadcdceacbdcbbaceabeaacdacbbccdbcabceceaabdcdedeedcdcaaeeebddbcebcbdcaeecddeabaaabdcbeecaddabbedbbeabbcedbdbcaddaddadceaeacdbacadadeadedbeeaaabaeabbeddbdbeebceeedbbecabadaeaecaacebbbbddaadaadbbdeebdcdcabcceddebdaeeabbcbebcaabeeabadacebdcacbecadcebacbbeacebbdeebebbcdebeddadacecbbadecdeabeebadbdebccadbceecacdabeeaacabedadaacebdbeaeddeeedadcdcddbbdaaaebaaddaaeceedcdaaecececacebdaaeabadacaeecadacdaabaeaabbbedadebdceaacbacbabcadeaabcccecbaeecbecbdbbbceaebdabbcbcddabcbcbeaebabdaeddbecbedaeaeeecbaccacddceddbceaeebbccededaacdeedabecaeceaadbdbcdecdebadaadcaccbdeeedcddaddbbadeebaeedeebdbbabecabddacdacedecadeecbdcebcdbcdeeeacabdaecaeadbaeeceabaadebeebeeeaaecbbbcadddceecaccdeaccedeeabacacecebddbbaccbdcccedabcaebeccecddbcbdbdaeaecaebeddcdcdbbdcaaeeaaaacadbeeaabbabeccabbabdedddbebbbecaaedcbebaeecaebccdcabdcadcccbbcaeddececaaadcbceeaddeaedacbaebcedbcaedbbbcddccaeddbedbdbaedccaadbacdddeadbdcccebeccadddeabeecedcbaadabbccebebdaaaaadaabeddaedadebcbccbedddabcbecaccdbccabbeedcedcbdebcdbdcaabccacbaaacebdeadeddececdedcadedcbddedaaaaaebedbccbceccbcdbeacabebaedebedeacaeaedecdaebaabadacdaedaddeebedcaacddabecedcddddddbacebacdebbaddaadadabcdcccdbeeddbddeccadababdaccadccecedeccdebeddedeededbcbbecacebcbbdedccdeaaecbddbadbcddbcadedccacaabcaaabdcaebbcecbacbaebdbaccaeebeeaeeccbebebccdadbeeedebeddeecedaaecbbecdebecdddacadbcbdadaaccdabedbeccdccdbaabbdacababadccbebdbacddcadbdbbadaeeabdeceebbeadacedebdabedaeedcddcacccbabacdcddedebeecedcbcecdcccdaddededcacedcaabeedadecceddeceabeeaceaaabacdcbedabaecbeaedccaeeecdacaddbbdbaeecbbacaacadadcdabebebebedbcddbbdebebbadcedbcaeebdddeacaacbcacbccbbaadaaebceeaaaceacdcaeaabdcceccddceadaeeaddedceddaacadbcedddccadbcdbddaaebeddcbcdcdcbaadddabaceadeaecbdbdabaeddeceddeedabeaaddcbddcebcdeebbdccabececdbaebbcadaaddadedcdabccbdabdceebddbdabddcceecbadaacbcdeccacdcdaaadbeacceddddcbcdeccdacaddbccbcdecdedbbabcedeacdbdaaaadababdbcbbcbdbeaedacecbaecabdaebdaccaacbbdadadecdabdadcbeaacecbcbbacabbcdccbdabccbaabdbbecdebedededbdbccdabbcbbadeeabeddcbeaeddceacbebeaacbddcceccdadcebbbddaacebeaebcebbbdaddeaaaceadbdccbdabbedadcccecdbdbdaddebddcccbeedececdcecaccdccecebcacdbadbaeaaaeadeaebbcacddedbddaccbdacceecadceebdbaaebbabeddeabcaaeadabcdaaceeaeebdceeceeedeedcdacbbbaceecededbaeeeabccccccbaecaacdbbaabbcbcdeeaccbdbbecdecddeecdeddccbedceecdbdabadddddbadccbdccbadeeebdabdbeecedceedbdcaedeabacabedbcbabaaacbcaaebcedbcbddaccecdbddeddbebeaeccaebccabbcbdcbaaddabeeadeddbaceaacdedebeedeeceddbedccccdddbbbdabebddedbecddedaecbceeddaadbbdebdacaaaaacceebaeaddeeaceabaabceecccdeeadeddaeadecceccdedccbccecdcdbeabecbbacedaadacbedbbebcbececcdcecadcddaaeeaabedebdabcccbedebebabbdbeaacbdcbebedcbcacadceeeebdccbdddaaeecbcdecedecbbddcebdaedbcabadceecabeeadbbddcbebbeabeebddeadadecbcebcbacdbbcecdbbacdedcdaadbbcdbeceaaecadaaabebbedbabecbccbaeedcdbaddaadceeeedeebaaacdedaaebbaedbbaabaadbdbcecdbdddeddaeecaeabbcdeeecaeadebdabdadcddadebccbcecacbbbeaecacdeabdabdbbcdacbcbcccdccecebaabeaebebddddbdbbcbdcdbeabcecbedbdccabcbeaeedeecadabecbdeadabcadaabdcecaebcaecdbeabbdedadeaeaeddeebdcdaddaacdeabdbdeaecebbcebedceebdaceecacbaabacabbecaaecdcccebccddccbccdadddedcbbbccbadeaededbbdaaedaddadbebebcbcdedbeebabacbadcedccceceabeabebdbedecbcdacdbbaddcedeaccadaeabeabeacdaeebcdedacdeebbaaebeadbebecdccdeebdbcebeedaaeeecbaddceadabebbcbcddbbadadeeacadddececcededbcaaeededdaeabcbccecbddcdecddbedbdaeabcecbdeeaceccddeeaebdebdaceccbcbbadbadcbcbeecdbbceedeacaadeedcabceadeaccadaebdbbaddcaeeceaaeccdbaccabeedebbeeebcbbecabeadbdbbbccbccabbbbbaaceeacbabdeecddabdddccadbdadecabadddbcbdadaaabacbaceaaaddcbacaaaeadeabcbedeedbcbadbbbbbeecddcedeccedbbadcadddcdccbadeaaabcdbababecadcadcaadcadecaaacaeabaaecadbdacccaaeaadbeedcabeacaeabebebbcaecbcaebecccdebcbcadeadbcbcceccddddceecdbebbcdcbacbadcabceabccdbacdaabcaeadeebaabecdcaebddbccaaebaecdbcdaebdebbbdadebbbcbececddddeaeaecbcbabcacbcabbbabcccbacdccdbcdeadeabacbadedbeebdccebbacdaadebeaaeddbdbeecabcebcecaccbcceccabceddeabebadeeeccacdbaebddacacaedbedecedaaeaacabbadeacaebeddaabaadeeadacbaeeddeaecececeadecbdabbdaeeaeadeebcabebedbdceeabebdacbacdacddceccbbedddebcbcdccbcebcbcdbedcbeeccdbbbeaeddeacadecebadecccebacbcddbacaddeebbccccdddbdbacadbaebecedcdbddadbadcaadaddbdedebabdceeddbcccdacbcbacbbceddecccaebaabbddbbaadddecbccaebeceaadbadbeeecacdeeeedebeaddcbacbdcddadaadcacbeddcdeebeedeeabbeabeceecdcacdbbaecedaadaabccbedccbecccdebabdebbeabacdccdcbcabdaaadeecaeedddadbadacbaeecbbacacecaeadcecbdddcdecbdacbbecddbcbbddcededaceaadaabbaecccdcbdcdecdceadcbccbdeccdaaedcdcaaccbcbcddcbcddcebcdbeedabceddaebdaeaeeadbdebedbdeabecacacedeedaabeabeaccdcdbecdabececcaaebbdcddedecbcedebaddbddaeababaeeceebeaaecaedbdadbcccaaaeccedaadcedbeebdbbdaccceecebaebcaeceacbdceddbdeaceeccadacaecaecbceaecbacedacbadbeebcedecabdcabbdddaceedcededcaceebbbcdddccbcaaedacbdbdbbdaaaddeaddebcaaebeeddecbbcebaeacdaedeebdeedbabdbbcddadacacedbabadedbddeaebbbdededcddbcaececdddcaddcddeeccaccbddddccbbeceeebeeaedaacebebbcceedaeaaddbbcaebbbcebabaebdaaadcebdcdaeddbdeddccaaedaeebadeeeddbebbbcdddaadcdbeebacedccaccdebeacacdecaaceabaaaeabdbdbacddaababcbaabbbcbdbcedeecbadabdebdddcacbcaeeabbaddacaebeebedcdbccbaaacdcedcbbeaabddedaedceedbbaabceedebcedcbabededaacabadaebbcddeccabdbccdbaaeeeeccebeaabddceeeaccbeaebadadceceacbecedcebcccdbdcbecedddeddcacdccabdddedddcababdecaacdeeeeaedddeeeacadebadeedbdbddcbdcbcdbadcdedaacbbbecbdcdbeacebadeeaddcabeaabeeaceceadabceaaabcedbeecbaaedabeddacacaceeeddacbccccdcabbdbddcdeccbbcbeacccdbdadccddbbbcbedecdccdcdeeacbaededebbebcdadbcdbcdcadcaacaedabceeacdbcebdddcdbeacadceabccaecbbccbdaaddaeaedeacadbdeaabedddbabdaaeedabbedcadceceddcaacdcdecedebececedadedacaeadcaacacecbabcbadaecbbedeeddeabbbbbebebceebecaebcccdaeadeacaaadeadedbcadbdddebbeadadbecaabbabcedadabbddbddcdcdecbadbcabbdccadbdecaaecddeeacececeadeaebaabcebdbeceaecbabbaedcedcbcaaacbaabeeabdadbbebbcadedaacedbecebcdcaccbadcecadacacbabaceccdecddeaedeedcbaccaeaeedebedbbddddaaabecbccccdeedaeabceaadedbbeabeaecdccdbbeeaddcdbdaaacecaadcabeaeedbcadaccdabbddbbbccaeccdcddaedccbaeeacabbdaedccdcdbbdeeaaaeebedcdcdedbcacbdabcabdeadadcaaceabaceeaabbeecedccabaaacaeabccdcbdeeacbcddccabeecccadeeeceddeebadcaabddbdccbcdbededbdaccddabcaeecbeebbecbebbdaaecbbedecdeaacddabaabbbedadeacecebdbedaaebdeecaeedccbdaebeacabedacbdaebbbeabbababcdadbcbbaedbbadeeaaebaeecdaceadcaaaaedecdbdaebdcebeebcdabecccabcbceebbcaabebececbaebbedcadcbaaaccdedbedbcddddecdabeecdcedbdeebcbbeeaedbbdaadcedeaaddcdaadacacdadeacbbceebabcadebbbecedbacbebbeabcbeedccaadabbacbdbbbaebadabacaddacbebbdadbbdcebaaebaeadbdcebeaddcbaabcdbaeeaadddcaedbdcbdbdbecaecdaacaeeecdcddaabbdabdbccbeebcadcdcadecbdbedbbbcbecddebcbecbddcecbedcdbbdeceacaeeaeaceaeecddcdbbbbbbbebcdeeadbedeebeedaceddaaaaebaabecbadeeccdedbdebcacccbdadddecabdebbcedaecabebcdacaccacacccddbbbbeeddecacbadbccacbaaccbeddabdcedeebadedabdbaaeaeaebebbbaaecaeceacceeeebcbdcdacdeeeaebdbdadaaabacaddcceedbaccaceebecedebedaadebbeeddadceebebeeecbeeabebdeeeadedaaabcebaebcbccddacaccecadebbebceecbcaabecbabbaddcbaaacbbeaadcdebdcdebdadaccadecceacaddbedebacceebaebedaaeebdeedbbeccabebccdbaccacddadcdbeddebbeecadcdabbebbbcbdcbaeabeddbeabcdccacbdcebdbcbebacdbeacebcecbaedaecacbcdbadacabbcbcaaeabbadbcbaccbaaadeeceedadaeaacaddeabbbdadbecbdeaacceecaacedcdecaaebeaebdccccdbebdecadbaadcbebdcbbccabcdcbdcbdcbdeecaeaadeaddccbcbecdceeedebbadbeeadcceaaddcabebeedddadedadaeebbabeaabeedccbbabacdeddeabdebcebbbaabaaabedccdeceebadeeceeadbeabbdbdceaabbcdbacabbeecccbccdbdaebcbeabdeccdbdabcabadceecddcaeedbdcddeccaedbadededcbccaaebadbcacadecaadedddccdeaededdccacbdacdecadcebbcbbbdcbededdbcbaacbbebcedebcbaacdbdaaaaacbccdbdcebadeccbcaaaebdeadccabbaddbbeacedccebebdcbcabbdedccbebeaebaddcacbababedececaaccbebebbdcdeacbbbccdbbbcebcedeecddeacbdcbdcdbbeecdaaddccadedcccbeeeabbadcadeeadeabdbacdbcebbadaaddcddbacbeeaeadaacbecbbadcbacdbeaaebdbbcaeabebeeecbbdbbccccebbadaedaccaaeaecabadeaceddeeeeadaddbbdbcbcbebcbcccdcddcaddbcbbbceadbaaeaabddadcdedccbcdbadbbbcbeedcaccccdabdebceddeeebcaacbecabaedadeaccceaabbbddabddabeebeedaacdbabcadbbdccbabeacbdbabbcecdcbdbabeeebdbdaeddcbbacaaeaecacbbcbcceaeddeadabeeeccecaceedededbdccaddacecabccbacdccdaccbccaabebdadcddbacbdbbacdecabcbccacbeaccccaabaaddddacdcdceecdabbaeceddcaeecadebcceabbcbaedcacbcadabbeecacbbdcaabbacacebaddaaccaaedbaecdbaebcaedcceeaecedebdcebbedcbbcbaeedddcadcdbcebeacbbcdacdbceddadbdcccbecceadadacaebdaadacaebbaaddddbdeadebbdcaaaabcbceecbaceeeedcbaaeaadcdbdcdcbdccaeceeecaabdbaadaeeccdabccdadadaaadcceadeccdeceddeccacbadbccabebaddaebbcdcdbbcceaedcedcddbedbaddbdbcececacebbddececdecabbadebabbcabcceddeaaecadabedcdcacebbaabaecbabcbaebcbeabaebacbbcadbadaaaddcedababebaecebeddaccebbbbdcaccbeeacccdddadbbeaeddcbcdaabcadbaccecaeeaceadacbcacbdbcecdcbbabbcdcacccbdedbdcccccaadbbaadaaabaeeadbbcebceeeeecabcaeabbcecccaeddcbaccaebdacaabdadaeeaadddcbaccbcceddbcdbcabbeccdcddbbbeaecddcdabcdddceddeacbdecbeeebbdeeeecceecdccaecedcbcedceccccbeceeedaccbbeaabaebadcdaebccececeacabdabbeeecaedeaceacbecdddedeaddcddbedbebbacacabbcbabdabadecedaceddebbdbadbbabdabbbdaaecedcedbabecaacbedaebdeebadeceeadbcccbdbdccedceedcdbeaecddcbbbbaaddedcdbeecdbcbcaaaccdabbeebcebcddaaccaddccaebeeaeeddcbebdedaaeecdaddddecdebeccacbeacbadddaedeeeaaccecbeadbcbcadbbdaedaaabdededdeadeedaeebdaebcadcaedecaccdecdbbdeedadbeccacadddaaebceebdbddaddaeebedecdcacdbbbcbeadadbcacbdbddbeededdabbaccdcdaebcecebeebdbdbaccdbceddbdcaeeabaeeedbeedeeabaddbacdaeabddccbadbcabbebadeaaecdbeceaadddceaaeddaeedecbeaaecdabcedeedcabcbadedacebdaeaaceecccaebabbcabacaebebddeecebebacedacceadacaeddecaabbbceaaeddaccddcedbadecdbebdcddddedbceaeadedccbeedbeeaabbaeabdecaadecaabcbeacaecacabdddacbdeaabdbcddeebabebeaaceaeaedddacdbdbbbaacecadeadabaecdadaabceabbadebadecbcccaebbcbdaecdabcaddbaedebcbcadeaddddeacceddbacebceedaaeecebdbecddaedacacebadacbddedecebeadbbccdabeceaeeddddadaedadcbddacccbcdbabeadacbbbaaabbccadcecbaaabcebdecbbecbbeaadeebccabbdbbebdbbdabbeaeccbeddedbadbbdbcdbdaecaddccecdeecdadccdcedaeabebadccbdaedbacddaeecddcaeeaecbaeabdeedbbebdbbaddadaabebcbaacdeacbbacdaecdcadaddadcecccacdccedbeddedeebebbccabaceeaacabebccaabaacdedacdcbcdedebaeeecebabcdedaddcdabdcdacbeabccbbbbacbdaceccaeebeacadbebbabdaeececdebcceebbabaceeeacddaccbdccbabcaeeccbcecaeedaaaedccbaeaaeaddeaeecabceeaebedbedbbbeebdecdedddeeaadeaeadcbaedbdbecbdbccbdaccebcbbddbbaeacedbdaacedccaecabcedbcddeebbbbdbbebcceeabecdcdbcaaaceebeeedbcabcecbdbbeacaadccbbbabddcaccebdeedceabcbbdccdadababedcaadcccebdbceabdedaaccbbbaadbaeaabeabdadeadecdcaaabbaaaaccedeebaacbbabdcdcaecedddedbebdebadadeddbbebdbbdeaaeedccdcccabbdbaeebbaeeadabddcbaeeacbddaeebbcaebeddeaeacdbbcccdaaebcebaececccdeedbdccaecbceacbcbbdaeecdeeabbbdbeacccbedcabedcdebedcedeaabbbbccadbbddeedabeececebccdddcdcaaccbcdeddcabaedabebbadcabecabdababdeebdbecccdbdbcdbbaaccaddbdaedbccbeeeadccdcebbcccecaabeeedbabbbbcedacacdcedcdaaacedbddcebedddcacaebbdcbdedbedbdbeacdeeaeacbedaaccabeceabdcdebddcbcdaeeebabadecaeeddecaccaccebcaaedcdccedabbecdedcaabbdecbdadcabdbaaadcebbadeaaecdadebdaadceeedcaadbcdeccbacbdeadebbcddabccdcdeeccbcceecaaddcddbdacbacaeaeacbccbaabbadbbbbaddeccacaabeeaaebdccdaedcdeaeeebedaeaeccbbdcaabdcecdadddeebdccaabcaedcceabaeddadbcdaccaccdeceecabdbcbcbcccddaabcdbedbbeadbedceacdeaadeacebbeccbcaddcdecbcdcbaccdebecdadddebcaddabcaecbacdebaabdcdedeaccecbabdeecaccbdbbdacddaeeccedcaadbacaeaddccadadeddecbbeecedaaedebdcdcdbaeeddbdcddacccadabcebcbddebeeecedcccaceebedbedceebbcadcecbbbcecadabccaecadaabdaaeebbebdbcaabcbcdecbeacbcbebdedcebdeabddeabaddcacebdebbedbebedcddddaeaedccadcaeecabaaacadbcbcbdbaaeaeeebdacbbcbdacdededbecdbdccdeabaaeacaabaebeddccadbaebaaaceeabbeaabebbcedcacebadbebdeadbdcbccecabdccdaeebdcdbdeeeaacdedaadceacdbcaececebadbadbbaeddbcccaccaadbcddbdbbdeeadcbbccdcdebcbabebeddceeacedbbbbddddbddaeaebdeceeebdabccacaceccaeebddaaddabecbdbdecebecbcdbdadeebeeadbabcaccbbbeddcedccdeabeacbeddaceeccaaccdaebcedbbdddbddabcaaabeeecbecbcbaaeeeaeaeededaecabbeacaaabbeaeadaecbadbeddabddcaeedcdebbbeeaeceeacadccabaeddcebcdbaccbbedccaeadddcdaadabaddcdadbcbbaedeeccbadccdbbcbccbcdcdbdeecacdddabcaaacdbbbbaceaeeebdcabaeddacabecebaecddbeacecbbacaeeebcedabaaecedbaaaadacbbceeeabdccacbbcbcddceebebcdaccaceedeaacbcbeadcedcdbdbaaadaddaaccaaedaeebbdaddbbebeadcbdecaadbbcccacccaddaaadcadcbacbecaddececbedddcdbddababaeebebcdababadbcbaaacbcbdedadbdeeeddbabeeaaebedcaceaeeddabebceecbacbccaadceeceaebcdddbbcaebaabaaecadeddecedbaddcdaecbabcabebcadcdddcebacbcbababbbebcbadbacdaeccbcdaeaabaebbceceaadbbbebedeaeadbeccceacbeeecaacededcdcabbccbccceeeebeebcaedebaedbcbeacdbeddeedbeedbedbeeddcaccceceaaabeacbabeeccdbdcbcedcaebbebbaedbbbbededdbdddaeabbbbcacdbcbbddccddaabedacebeabdcaccccccadddcaedecddaedcabbaaabedacadcbedacabdaecececedeebdcadebeecaececeabecaeabceeeaaabaebddcbedaadaacbddabddbcaadaddbcccecddbdcecceceecdbbadcccaadeaebeeeecbcacedabebceabbcddcbebaeadeacbdcdeaddeecaebdedecbdcbbebddbeeeaedddecabbaedbeeaedbcecaaceeabedebacabbeabcdcccbadaabbabcabccdbcaeebeaaaaebeeaabaacddecbacacadebbbcbebddaebebcccdbaaaaeaecaebeadecaadbbbdaebdaaaceacadcaebbcbedacaeddceedcbdeadaabadebddaceaaecdbbdaaaebbdbacbaabeecdecedeaaccbaecdbdbbebaebdabdbbeaaedddeceebbeccabdbdebcddbcdedbcbaabdabdccccbaceaddcaaeebebddccbedaadccceaeebaecbdeeddadadebddeedbbcdabecaadaaeddadbadbcdaaaabcbdbaeddaaabbdcaaddaddddebebddddbcbcedeaecdececbeadbadbaaaccedeeabcdbabacadcbbbddceaddccbdebaedeceabeeadcebaecebcbacbadbcddcbaeaedbedbcaaabdeceeddcdeeaeaeabccaecaaccdabdabbbdbbcaebacdeccebedcecbcdbaddccddeabcbedaaabcbcaaadbabdabeeaaeeeabbcbaddccbbbbadaebbcdcccccceeaecdbacedcbabececcebaeecdaceeaaddbecbabbebedeeeeaecabdbdeabdccaeccdaceedbbdeaddabcaccddeeebadebebaaedcabeebdddbeeacebaadbbdeacebebccccbbeabcbcebaeceeceacdbdaadeaebadebdcadededeacebebecdabbedbcaeaadeaeabcebedcdabbcedccaceaecaccdceacccbaceedbbedeccdaaaebaebdccccabccddcbcdaddbaaedcedcaeebdbddeddacbbabccccceddaeedeaaaeabcedddddcdbcbdecbabedbccdecbcededcbacbebadcbdcbbeacadbeedaddbeecdcedbdcdddeadeeddddcabdecbadacbedcdcdbdbedabecaedededbabdcceadeabeddccebbbbeaabeaeaabaecbccccededacebbaebdcbbbacbcdbbcbeadeeacbcacdcdabdeaeeeeeedceabeebbdbdcdabeccacccdcacaeaacadddeeaeceaddabeedbbbccaddceaebbdcbeedadebdcbcdacbbeecedbddcdcbccaeebbbabdddabacecbadbdccbacaadeddbccaedbbbcddcaddbdadcabbdcecbbcceaaeeddbbbdeceebcaabecbeccaacdabebabcbadbbaecdaebceecbdcdebbdddbecadcedeeacaaaecaedacbbebabbdbdbeceabcbbddabeddedbbabeabcaeeaeebcbabaeebdcacbdbebbaccacbdecabbcebdcddecaceaeecadabeebbadddbbaeaaaadaabedcdebecbbbbedecabebebddbacdadadbcdcbcdaecaddeaedcaddeadcaceacdabbeeabbcdabbbeabbeeebaacadccaabcbceeaaecbeebdcbaddebcdacedeeacebbbaeccbadaacbedeabdedebbbacababebaedaddcbcbadaebcbabacddecceaaeeaddeeecabcbebaadadaddcebaeadaddbacbabeaebaccbddbebbbacdbaaebbaaacebdeeeecdeadebddbcbaccbdabcbdbacbbeddbdceabebedcebddeebdaadceeeabaececcccbebcbcbcbaeedaceedaddebdcdedadcbcebbbbdaddecceaedbdcebdbcecabeeeddeeebaaadadedcdbdaebdbedacbccbedabeadbbdbdcdcdeabadaacebcdccabddaeddadacdbaebcceaceadcedaecadbecacbecacecdcedeabdabdadbaabcdcdebdbadceeaccdecdbacacddbdaabbbddeeaebdbaebbeaecebdaebcebcbccbeaddbeccedddacadcdcdcbadcbdecbcddcdbeecbeeaabcabbcbeecabbcedcedecdbdcdcdeaabeabeecbddaacccebacdcdecadbeebdcdaadedcbceabcecadeacbbddcbecacaabebbcbacaadcdcbeeedabadbdabecbecbbdcaabebcaedccbaadbbadbeceacdbdcaccbbeeeecbcddeeedeaadbabbbadcebdacebbbeccdaedabeaccccbbdadcbcbbeceebbeeeecbadbacacdccabcadecdddccaabececabbdeaebdbcdecedcdccaececaabeeebddbccaceeaeabaceddcaabdeeabbdcdcdcbcbaeeddaceeddccaacebaadcccbcbbdebadcccdccbbcaeacbacedcdcbbaecbcedcaaeaaeaadbcceedaccbaaacaddbcaceadebceecdcceebaabedabecaddeadcedbcddccdaacdbbdadceaadcbbbecebdebbdeacaebcbbbadbcaddabddacebbcecdccecdbdadebbebebebaebdabebcadadaacebbcdaecedbedabcdbdcaadcbceaacbedddbccdaedacbbaeecebcdebbeebdeacddbbcdedadbeddaadbeedaecbaecdbaecdbbbbadddddcbabddedbcebeddcceacdccadcbedbcaacacddbcccbdadeadebdebbaeebcecedbcecbdaedeacaceeaedaaebaceabaaaebaabbadabccccacbddddadbdcbbeaacabaadddeebeeedddaebccdcaeadaabcecedacbebebedcbeacbcdebbadedcdbabeceedcddeccadceeeabeabbdbecaeecbeaecddaddbbddbabedcaccceedeadebbdbcbccebbeaaceeddaacdcabeadebbabbadbcccaaeccebceaddcebbbdaacadedcbcbaadbbcbebaaeeabdededbeccdabceadddabacedabeacadcabcebdabcddaecdacacadcecbaadeaceacbeecbadaebcacacccededbaceebddebddeecbccecbcadbdaabecaedcbbbbabceddbaabbedcacaebeaeacceaaabdddeabccddccdddaedbaaeddbdccabecebadbbcdaccababcbedbdbecccbadaeaedbcdbcdeeabbaaadbaceadcbcdbcabdbbaacceddcaecebbdbbbdbaacecdaedcababcadcebccaeaeedbccadaecdbbcdeadddcdadebbbedecebbcadeeeaebcbacccbeadadcdaebbcaecbeeabbebbccbacaacbabcabdeebddccceabcdcaaedcaebedbbeeaeedccbebaecececbaabececacadebcecbcbccbcabebbddaababaeaaacaaaaaaeadeeaebadeddabacdeeedaabeebbecedbeabdeaaecdaaeeadeaccebeacdbbacbbeaeeabbeeecaeecbaccbcacaacebbbacdadeedacecdaccbeacddadbcbecbeaaebadecbeacacbeedcbeceeeebdecebcbcbddabeebcbeabdedbcddecdeeaacacddebbcbabacdabcabacebcceecaedbbabeddeacdaacadcddccececeeaecbccddbabaaadcabcbbabedbcdeacadbeabcccccceaddebadaebabeccaabbdaddeababdbdeabaaecaeaeaadabcceeadedecbecddeabcdceeecebceeeaeeaaedeacceceecbbccdbdababccdddebaaaddacdabcadcacadabbdeaaadbebaaeacdbbedcbeccecbbcaadeaedaeecebbabcedcedcbcecaedddbcbadcecddbdbabdceddbbddbaddcdcbaaceabedceccddceddecebadcaacdcbddeeaadbdceaceacbbaaedabdadcdebbdaddddcdeacbdcddccdddeeacbdaeebcdadceedbdceebacaabddaccccbbcaebaeccaaddeadcaaacaadbdecccdadaacaebeddadbbbadababadcebdeaeecebcceabcabdbdbccbddeabccacaaecdbadcbebceaacdccecdccbacebeabdcdaacbacbbaebadbabaccdeedbaadacbcaabddaaaabaeecccdeeddcdbaabdaccbdadbdddbaebdaabcedadbcabddcdcddcacabbebaadececcaccdcaeeaadacabdbccadbcaedcbacedeaadcdccaceddacdacdecedbaebeddaeccdebdcaacaeaeaacbadbcaebbbcbcddbccccaebdabdbbdcececaebacebdaeedaddebcddbccebabbcbddeedaebdcdbccacaaabaeedcecaceadaedbaceeccebadeabacdedebcaeaedcccdbbbccdeebbedbaebbbadacbceeadbbdbdddccbadeedaccbcbcbebecdcabbdeeaadcadacebbaedbeedddcccaeaebeecdaaeebdedbbeddbaeaebaeacceacbadbbacaedaedeacaebaccaacddbaaaeadadaeacddccbaadbecdbdcbeecbaedaaccbcbceebadaaadcaacceecebcdacaddadcecdcaecebeabedaedddabecccecbedaeecbecddebbcebddabaccaedccaceacedbecdeaeddcadbbdbbbbcdbacadeebbdaaacdaaececaabbddabdcacccadebcdbbbbadbbdebadeabbeeebcecaeacaaeccadcbcababaaebaceeeadcdbdcecabbdbdcaddddbddbdbdabdaaadadacacaceaccacceeaabbaddeddeacbadadddbddeaebcabceacdddbbcebeeaeacaadcaaaeebaaacdebdddbbaedeaeebecddbadacabebeceebdabcebbcebdadedcacbaaebdcddbceebbcbdadeedaaebbdddcbbdbddeeebcaddbcabaecdabbcdbeaeeeeaedbebcadbbdbaaaaadeccbbababebcdecedeeabbdbddaebaceaaaadcbbbeeecccaaeccbbccdebbeeaabcebbacbaebcabaeebbddeaebdcddaedccdcdedcccecbcdbbaddebebdaddabebbaceecceebdbddcaaeaedadbbdebecbcabddbabeadabaaabcedaaaebebdaccededbbddcceaeaeeeeeaebddbdbccbadddeecdcbbcbebcdbdabbeabcacbbebdadebaaaaebbceedcaeeecbdddaceadcadbbeedacebbcabbeeecbeccbebeaebaacaddeacedeeabeebecbeaedcdbdabbdedeadbbababdedbaebdeacdcbeedcdbdadbadcbedaddcacedbceccbadeaabcebbcddcbdaddacbdbcdbdbbdbbdeaabbccddccbbabeeabecadcccbebdebeeaacaaebabdbebcdcebdbdeddebcebbadbcaedaacedcbbdbabaedecdbbeacebbddedecdaceebdebbcebcbbcabbeccdecadecdecbbeadecbaaccdabcddedbeaeecdaeadcdedbdcdebdddaacaeeeeacdbeeccadbbcbcbbbabeddceedaebbecabaddbcaabcbdbdbebdadacaddaadcceaedaaccecdceadbceccdeacacdddeecedcbcbeaecbcacaeacdeaabcadcebeddecbcbdebdcbecedaeeceecdebeacceeeddbacacddeccbbbbdadabdeccbdbdcbaeeadcaadeaebaaebaccbaddecedbcbadeedcccacaeeaaeaebceadabebbcacbeccacededbaadcdbcceceaecbcabedcdeacbdacaccbabbaeecddeabcaabdaeeaacaccbddeaedabecbdbbdecdbbdadaeaaceedaeecaeaedcdbcbeceebbecadddacaadaedbdddadcbeeaedcdbbcbaeebceccddbbbebbaebebebbcbcedceaadedecaadcecdeecccedaebbaebedcdbccbdaadddbdcddbdcdcbbabbcedcbbacededdeacbeaedcbdddbbedbadccbeadbcdebaebcdacbbeadccccaeeddaddaaaaedddaceccabccbdcdebebcecdceabecdadeaadddbacddbdaebaaaccdadeecdeeecacdbcbadbeebbecaabcadbacbabdcbbbdeebebaccabbacbbdddeebbdadeaddddbdbbceeaeaaaadceeaaadcdbceeddcdbceecbaebddebccdebacceadaddcdcecebededeabecbdbdcedcaadeabdeadbeebdaaadcedacebddcdeeedebcceaddabadccbabeeddbdadcdcadccbaadeedaedaaabcdabebcaaeccbdbaceedbedaeabebbdcbaaebbbedcddbababdebdbcabdedebddaadadbddbdebcabadcdccbdedebbaeccadcacdeaaecceaaddedcbebbbdacaaddaebaecabccaaadedbccebdacaebabdddacddacceceeaaccbaebbbaaceddccdcdaecaaacdeacdeeedecbdeccaacacbcdebaeacdcdeeabaabacadbecabadcccbeebcbabcbacbceecbccdabadadcbacdeacecdeddcccecabaecaceebedecdeabcdebbecaaddccdacdbccaaeaeccdeecabaaeadededababcbeeaebcdeadeccbcbaaedbebdccebbacabddbacdbbdeeecacedbedbeedbdcdbcdceeaacdecddcabcacbeaeedbbaaaccdaabaaeabcbbbcbebbdeeccdeccdbbdabeeeaaabbcbaeeeaadecaeebdeccbaadbdddebdaeaecdddbbedaeddbedaaabacdcadeceadbccdcbaaaaaeabdcdabbbecddabcdbeadddbecabeaeeebdbaccebadaccdddceccdbdddaccdddeaddcdbcbccdaddabdcbcacdddcdbbbdddbeddeeeeaeeccdaeeadacceacacbecdeaeaceadceabeaeabaccecbdebdcaaddabbccabbadabecdbbdacceceaeebcecdcebcdbbceadbcdadbadbacebccdaccccbedcecdababbdecbedaaccccddddddcdadbecececdcbbabebaddaedcbccaccbdabbecdbdddaaddeeaeccdbeddabcccacdcdaadabacaedeedcdceadcecdceebcccacbbacdaeedbbbbadbbabaebebceacbdeaedcaedbbbccdeeedbdacbbcdedbbabeeaaedbebcbdddadacedeebaaeadeccbacaaceedecadaddeccddaeacacacbaddedacccdeeaedbeacdbcecabccaecbecccdcbdbeecaadbcdbabddcbbcebbacabaddddbbcdbbaebaacdabedcdbeabbedcdccbddceedbbdecdcabadebeccdadacceeeeadbdebebecacdcbcacaaaeededbaaedbdbdccddcabbedcabaaccedcbaeccddcbbdeadadebcdcdddeecccedcabedeaaeecbaadbdebcebdeadccccedeccaeacdabbdbbcdceaeeaeccbaadddeeccabdeabcadabcbcdaccceacacecadcbeeeeceabeecdacabbcdabcdeaebeeaaecbdaddbbcbebddacadbdebebbaebceaabcdacdbcdddbaddeaeaabcedabcdebbadecbcacdeabeeebeaaedebcddbcdbcbcdcbecbebdabbeaddddceedadbebabebadccddadcddcaededbddddbbeebbdaaeddaeddcbeadadadeaeebeaadadededbaeaaaeaabbcbdcbdeebeeeadaadecabcddadbbbdaccbabedabecebadeaecddeebcbcbccedceedabadebbbcebabddebbcadceeadecadbeeceebbeeaeedbbdadacecbedbbccaebdebaddcdebcbcebdceadccebbbeedebebcecbcccadcceeeadddbebeaabbabcdabcadcdccaaaeabeddacebdabadeaeebecddbeabedccdacacecbaacaacbabbeaaeeaaccbeecabbeaacdbeceeebecccbdcecaedccadeddbeaedadcbcebaeeacecbadcbcdbdabebcbadbeadbbdebedbdcaadeacbbecdcdbbdbeccdbdadaadabcbabedcbddebacaccecceadbcabeaabcbdabcaccbcdcccbddcbdbabaabaaeccecbcdeedbbbdcaebcecbeabeedeabbacdbebcdcedbcddaeadcbaabdbacccccbceabeadadbbbdaeacddccaeaabbaadabbbccbeccbdecdacedaedcdcadcbdacbdcdcbaceadbedaacdcbdaaeddaabbdbaabebdbbdbcedcdbceddebebebbadcabdecdeeadccbaaadbaedaeeecaaadcdbbababdddabdaeecabdaccaeeccdedecebbbcceecabbadcccabedaccdccaceabababddecdcccaacbcbcbeedaabedcdbcaeeaaceceaaacbeaedbbaabecdacacadeaeeececdaeeedbbceeeebeabccdbebcbebbecaaecadbbabebaaecebbcaaabcbabceadaeaadbdbaeabebdeecbecebebdaeceaebabbadacaeaccbbbabdaebcddecbbdeedcaaedaadaadabbabbdabedbeacaacddebdcebedbbbddcdeceebaeaabdceecbdcdedbceadeacddeeaeccccbadeaaeadaedabeeeacaededadeedadbdcecaaccddeabdbaaaacbdeadabbeecbcedbebeadddeaabebedabddcdabdbedcbabeccebbadddbebddbbdeceecbdbecdbcbadebdecaaeecbdbdbbbceabbceedeebeabddacbaacdeaebedaacddcccbedababbbadcabdbecccebcbebabebbdeacadbddbdeaaaccdeccdeebdedbbbdaaaeeedecebbcccccacedbbadcbdaeecdbeaaabebdcbecdbcabecaaccdcbadcedddeccdccccddbcbdaaabdeaaaccecabadcbeaecccacbceddcdbaaccbecedbadacdaebcedccceccbbeadaaeababaccbccacccbbdbedcdcbdbbabdeeaaadaabbccdedaebacabeccccbbeebdceaccbebcabdddbdcdeaddaebbecbadcdaecadcbdddcaabddbedaebaedecbbbcecdbbaacdbaceacdebbeacaeabaedcbceadccddeaabbbceeddcececbaebaaaeeceadbecaaccbbcbaaeaadbaebdaaecabbecabedabbacacbddaddebcdcbaccdcbedddbcaaaeecdbbabcaabddebdebbaadadbceedaaceebcabbbcdeeadacbdeabcaadbdeeaeaaabadceabacbabcbdbaacbeedebabbbbacccdecceaabeeabedeabcbadcbadabaacceebdaebaacdeeeeedcaadddebbaabcaabcaeacaccaeebaabccecacbbbdcadceadecbebacadcdeeaeebcdbedadbeedeeebbbdbeedcaeceebacdbcedccbcbccdabdabaeceddbddecbcecdaaaebbccbbadaebcedeeabbeedddbaeeeddceacdecbacedcbbedcbbcdcdcdbedddcaebbecdbbaeaebebbdccdebaeadceedbdadaeeacadbdbaececabacbebcdadaaedbcccccbcebaecbeccaaedcccbbbcaaaaebebcaadeedabacadbbcadbacabbddbcbcacbabbcaaeccbbbeceabadbceaaecddbdbdcdbcaceaecbaaccbccaecbadcaeaabdcdecdceaebbdebcbcbbccdeebbabbeececaaaaedcaceeacdbcbeecddeadebcdbdcaeeacaaaccdbdcbdeebebadbeeaaabbabceadabeeddcabdaeacbbcdedebdadddebbaecaaaaceebbeaabbbbebaecceebdbcbbbbcceabcdabaababccaaabaabedaceeaebcbadbccdabbddbdbcccacaabedaabbbaeaabceeeadbeaaebaddaabcebedacbadecaeadbcdcdbbedeacbeacadacecdebaecacddeabdaaaaccdeadbaadaaabcbccceeeadabdbccaececbabcaacaedcbcbeebbadcdcdbdbeebcecbabdedaaeebaddcdccadbddacbaeeeceedcebddeaccababeebeeddaeceaccdceeedacbecdddcdceabeeedbdcdbdccabbccaedbededecdedbdccaeaebababbeccceceebccdadbbddaecdbdeedcbbbecadbbededebeebcebacceaccaaaabadaeaacccedaeadcbaaabaabbbedcccbeebbaecacadcdabceabbeabdeeceeceabaeddeaabdbcbcbdeabdecbeadbaeeadcacadaeddcaadccbaceebbacbadeaceaaecbbbdaaadabebbddcdbbbbdaacdeecdaaeeeceaadcbddabeedecbdecdedbceabbbaabadcdaeeecedebbaaaccaacebccbabcbbebdbdcecbdbeccdbbddedddcdaeadeebaccaacdcdcaedddbacbcabcdcebdbdceedaaaecccbcdcdeacdbddacdecdedaedaddbbccabaecdeabdebceccbedbbbdaeebbdbeacddeecaedbdddddecbaebdbbbedaedccdcdacaeeabcaecdebabdaacaedccceaceabaedbcaeecabdecadaccdceeaeaacadedbabbaeddbdbeeccaeddebeeecbdbddaeadeccdbdaabaeabaaeaebbaaedcbbdbebaaddeaeecbddbcbcbeeacbdecabcccaddcbbeedaaaecdbecbdbdcbbdaddbedadaccabdacbbcabeedadeadbadaebbbbcbbabebdcaeeeabceaccceddeabaaadeadaaeabecaebbebcecebeacababaddedaccacccabaaccaeeebcbcddebdcecabcaecaaadedecbdeddebdccdccadeaeebadacabcdbbaaeedbbbadebbdebbaeedddcedaeacdadbacbccbedeabcbdcddbbedaddbebcedeeadbbcecaceecbbccecdedbdeeececeadebdbcddeecbedddcabcccbeedeabbaccaadcccbbcdcbbbcbbcbaecbadcacebaeaaaaedebdadadddabbdddaceeabcdbebaccddaabbdedaecaacdaebacaebaeddebbdcccddababeceebedbeebacbcaccdeaaceebdeedcbdecedbbaababeabaacdbdcdbbebeceaadbccbbdabedbcdcbbdccbcaeaadeadceceeceeebadaacaccebaaedecccaaadbaeadeecbebbaeebbcaaedccbebddebabbccdebbbaaadddbaecacbdcccebccaeebceeebacaadddedacdddcbdabaedeededbacacdccacacccedecdeebcbaeacaebbbaddbadebdadbbcdeedbeacdbeaeccabebdbbaedaeeceabaeccdacbdeacbeeabecbcebeccebdadaaaadecccadadbbccbccbedaddaaaacbeedebebcabacabcaaeeacdbdccdbbcbccddedbbcbdceeabbcdacececccedadeabbeacdddcadcedbebeccdddacaadbddeddbcababaeccecdbbeadaeccecbeaabdeebccebebabedacecbbccdbaacbaecbdcdacebdcbaaebbacccabaedebbdcecbacdcaeccdaeceacedacedceddeeabbddddeccdcccbaaaadbcebaeecacaeebeecbbeebbeaccbdbdbabbeeccdadbacaaedaddcceabaaaccccecdeceecccaecacaedaacccbdbdcbcaadcbddeecdeaddcbeddebdcbcecdaacabaedaeeadcdbdadeacabebeadaabcbcbbeddbbeadbaecbccbdcbacdeceebbbcdeadcddbcbcaebeeddbcdccebceabdeabacbbdeccbbedcbcdbceaeecbbedcbdedcbccccdbaedddecbaebabaaabeaabedaaecbccababbdbeadecdabaaecaeddbeadabebdcbcbbddadccdbceebdaddeeebbbedddeddbeeadcadbabddcabbaeababdbdbdaabbdbbbceddedaeeeaabeeeeaedbeeebbbcbbeebeecdcdeaecbddadebbebecddebcddaaabbadceaedeadbbdedceabdeddcecdbadeaacccbdaababeeeeeeddcadceadcdedeccdedccaeeeebdeaabebbaecaaaeabcbcbdaeccebadcabaaddbadaadbadbaddadcbabdeccbabdcecedeeabebcbbaedadcbcdbeaeedbdadcaabbdbaddbbceaaebbaacdaeeaedeebecebedcdcedeccabdbeebaeaedbaabcdddcbbdcdcebdceecbceeaeacdadcbcdabbcaccaededcacdbdddecebbabbacaeccdccaaaddaedbeebbebedbcbebeddaeabecdedcccddccebdceabaddaabecbccaeabebeddbdaeaebebeeacebddeaebecdedcddedceeabdeebbdbeeccadaabccbeddacedcdedcebbbbbabaeebdecdeeddeeeccbaedcbcebccabeaedeaaaddcdbadecdcecbceadadedbacdcccaaebacddbbccdceedabcedbeababbdaedeaebbaccecbccdcbdaedccbecaeceddaddbaccacdaaeaedabeeadeabcbecabacebaeaddacedcdccebcdcdedbbbecbadcbcebdbeaaebaeebbadeccdbdadecddceebebeddcacedaabcadbbdbddbcccdaecdcaeaaabeaebdcebdcdeadcaabacdeacdcbbbcaaacdebbaaaceedeebbcbcbaebcaedebdaacaaecbeacbdbdecddcaabaacabaccbbcaeadbbebddccdabadbaccbaacdaeaedceccdaeeccbddaeaebbdceeebecbadcadcaddcbeacccdbeccdedbeaebdcdcdbaeceaabecdabebaacacbdaaadebbcdcecacacecaabedddeeaeacadebceaeeeaeebeaddedcbeedeadbbdacbbbbbcceacabbdcccddeecaccbbdcdcdcbbcaecabbaabcbdcccbbeeeebdceccbdddadecadaacbabbdbdbdeecaabebcceabdadceadcbbbacaaedaccaaacdbcbdecbdecdedaadcbcccdcedddabcbddecaeeeaacacbdeabadbacebceacbaaaabeaccccbccddadcadecaeaabebaceacabbabeeccaebaeacddbabcebeaedcebcdbdceaaaeeeeaeacbeeddaebaeaececddccbeedddeaeeebabcabddeadabcceabdbacbeeeebebdadccabdbedcceeeabdacdceedbceacbaebdededcebdaddbbabaedeeacbaccebeebbbdbaaaeeddadbbdeadddcaeccaacdbadeebecaddaeaecdcdbbabccdcbbecaacaecadacaabbdcecdcecaaecddaebdbcbaddebdacbdaeedebbebbcddcadacceadcbedbbdebceceaaebedcbbebcebcdcdcdaededaadbbdaaccddcadcabadcbcdedccebedcccabebbadabcbdbeacbaccecbdecaadebbdccbcbebccdbbedccbdbbeadbdabeadebddcbdeaaaaaddacbdaacaddecaeecdecbdbbdecedeeeecabdeecedaabeedbbeaebabdaddcdaedbabbeebdbeacdeecbcedadbddcaadadeaccdacbdaaabdaacbaebcddbedabaacdaedeaadbadcecaebdcccdbeadebdbaebacccbdbbcebcebbbcbdacccdebaebbdbcedcaeceadcedccabcacbdadbaedbdecabbebabbccdcbbedbbaaacaddbeadcaccaadcaceddbeabbceaeababebadecebaecacecaebebcbceedcaacaeecadcdcbbabdadabcbadbbdeacaabddecadbbdedaabbeddbabdcbbddabbbeaaadcdcbedcdbadaaeccabacedcbbdeaedaeecdaccbdcaedabcaebcabddadebacadcbeadbcbeecdbaebedceececccadcdecebbbdacbeedeaccbeabdbacbaccdacecedcbaccbecdedecedccbddcbdeaabadcacabacbbbccadeebbdcdaddcadcaeabbcecccbacceaabadcedeebaeebccbbcbdacdebdceebebdcceeaccaabeebaababdcadaceeeaedbcbecebecbdccbaebbabdbbceadecbabbbbccedbcbcaabdceebaaeecbedadbedabaadddcedbaaddcecbadebdabbbdeedcaeaeccebccedddcbaddeabeeedabdcebebedceebbbbebceeaabecabaacebcddbbadcbddddaaddbbaaebdccaedecdcbcaedccceedaabbbadbbdcdcaabdbcaaddeedecabbcaebeeacecdabacccacbeeeaeceeaecadeaadceebcebaaebddbdbbdcabacddaabdbacedacaabebcadcbaeccedbadeecdddeadcebcdeadeebadcdceebdaecbdbadaededecdecdabadaeadedcedadebecbcacdecebadabddadcabeadcceccadcdbbdaaebebabbdededeeddecccbcbbdbaadbbdedeeaeacccaebceacabbcadbdddcdcccceeccecdbdcbbccbedacecbdabdabaedbecabcedccddeaddeaacbdadceedcbbbeeacaeeaddcebdedddcdabccecdddccbdbbadddadeebeaadddddcaedecdebbeeebcabceccacdcdbbceeabbeeecedcbbdeebbcabdcdbecbccdcaaddbadcdcedadaaeaebddccababaecbeddcdccdbeddccddcdbdccaabdedbcbabcbebaedadecdabdedebdeabcebcaaebdeccebcddcededbcbcaabddeceeaacaabebddacebbdeaceeeabdcbcbbbdacbdecbdcdbbdbdbedbcbabbadeecebeedbdddbacddadaaddbcabbbdabbdebeaeeedcddaccaaaacddabeddadebebabecaedddedaebabbecedcacbcaeceadcadaceeaddaabbdaecaedcabdeadeceddabcbcceabeebdabdddeadbeaddecedcccaaadebecbabaeeceaecabcaeabbdaaabecdabadeaabcdadddbdaaebbeeebcccedbbeadddcbbabdcabdddbdccdbdeadbedadbaebecbacdabdcacbbccddecbebedbcbbaceebecdccedeaaabaebeabdebcaddbeedaadaeeadaeaebeadbeecaacccccbbbceeeecaeedbcaedccecbacbeadcebbacccbeebabaebdabaadabaaddecdcebdddaaeecacaabbacbecabaacdbadeedbbadceadcdcdaaacbedcbdccccdccebaabaeaddbccebdacbdbcabdcccbabddcedadaaabbaaaaeedabaeebaaccdcecccebcacecacbdedeecdbcbedbdddeadbaeeddddedbeecdceccbeaceebadedaaabccceeecbacedcdcbdcbecdedbebababccaddbdcbdcaaaedecadcedbceaacadccecaedbabdcbccacdeaddbdddcabdacdddaebdceeedebabdeeaebceadcabebadaadaabbcdedceceeeddbcdcadaedeecddeedaaaddcaaedaaccecddaaedabbbabdcbeccdbeeedbcdecbcaabadcbedeaeccdeaccadeeeccbbbccdbbbbebbdaddbcebdececaabadadaededddbecaeeeebbdcaccddedbcaebeedadbaceceaaebacdcdcbaeeebcadaebeecdacbdbdabdcccedccadbebbccbaebbadcbdbabedcddededabadeaaeaabcddcadacaecbcaabbccadedadcebecdebccdceabbbbcbebaaddcacdbbebebabcacbeedaecadeecdccdebbcdbedcbabaaabdbdeedbbecacbabacebabdadcbeaceddcdcccbcbceaaeeecdbdceabbeeebadabcaaaeadedacaabbacaddabedbbcdcadadcaccbebaddaeeddcccbeedecdbcbdbeebcddaadeedcddabdecbcdacbbceadcbbbeadddcaddbeaeedaccaedadbbbcbdeaeaaacaeabdddeeaaedbddbecabcbbdbaaedbaedadceccddcbaedbaceaddbeeaaeedbeecabcaaaaadabedbdbceadecadcccdcccacbbabbecdaddbdbcdebcdcbeecbabeebcbadbdbbcbdeebdcaadbdaeeeadbcbabacdedabaeedecdaddcceaabeaaeadbcbeacebabbbacabeaeabdaddddaabaaedaecaacbcbaacaedababceebcdcaccdeebaddaeaccebddddbdebceadbdcbeaebcccaeeabadcacbddcdcebaccdbaabadcacadcbcbeecbaeaebadbbcabbecbbaaeabbaedbbeaadabcacbbabccebcbbaebbcdebcdabcacececeeacaccbceaccaeadbcbbadaddcdaaabbdebecbcaeacbbaeccbbeedcbbadbdcebdbebdbcabceceeabacdecaadeecdcaeebdcdaabcebbadbcbeceaccddeccdaaeabeadbeececdbabbccadcddabacdabcdeaadcccbdbadedabdbaaebabeccecbbeaceeebcdadccddbbaeacbcbdaecbeecdadabeedddcbdedccbaaeaaeaddeabacdadabddebeebcbedeccaccedbcbbcbbededbaeaacbbdccccaacdbeccdbbdcadbdacbcbecbcdecadcdabdbdccbaabcacdaaaedbdcbdccdbdedadccadcbdcbbbedcaaeaeabbaedacbcebeddaabecbddabbbaadddadacaaadddaecdedebaeaaadecbcecdcccbebcbaaabeaddccaddeceadcbddcbbddccebaeeadbbdbedddebdeccecedabeebedcdebeabadcbbacbbedddecacedddbebbeacecdaacabdcedaededcdabbbadadceddacdeabddaaeadaedbedbadeddabbeebcaeddaecccccaddcddebdbdcaaddbadcbcadebaaadabceccdbaabdaadbdcabecabcbdeecbbaebbbcadcccbbcbcaecadccebeeeaacdabbbbcaaeaaaabdcdeeddbbadebbbdaecdbbcaaebeaeaabeeaedceebaabeddeabbcebbeeccbeeaccaacbbddbedacbaedeabaedcbbededeccbbceaebcccceedaceababcdececaacdceacbcbaedcbcdeaabacecbadbbadaaceadcaebdeabddaeceaccddedeeeebbbbcacddedebbbdcbdeebeeabbcedeacbbccddbececaeddceeeeaceaeedbbabaddabbbcdbccecbeadebdbbabaaccbaabaddeeabcadbbeeadbccaeebeccddcbcbcecbceeccadcadaedcadeddabcbdeebdcacbdeabaadcabcaeeaacdbabccbbbbbcbbbbcabadeddccacbbdddcaabcaeeaeecadaabaebccabdcadabadddcaaabdaeeebebacbabadabeedebbebacedcaacdcbbcdcbdeeebececdbaaebecceecaebceddccabdbadebaeadebdccabaaeddbecdececebbdebbdcbedccccddaaecebaabcecbbdecbcaaabeabbcbdeeaadcaddaeaeecdcdebcbdbdbdcacdececbdabcbdbedebaabaaaaabbabecaaeaadbddacadebbdebcddeecabcacecebdbbebdaaaaeccbbddeddeecbabaedecdeeaceaabeabcbecbbbdcbdccdbdaceabacbadcadeeccbbdaebdabdbceebaaaaedbeecdbccccabccbeeabaebdebcccdabdabecdcdedabebabeacbadacbedbeaebebabdadedaebdcaedcdcddbddadcbddcdacaeadaddcebeedbadcccaadddabadbacdccbeaacebeeccbecccaebaebccbbcdccaddbeedadecdcaeeadadddedbcadbadaaaadcecadebbcbadbeadabcdeabaccbeccaaedccbddddececbcbabacbaabaccacdbaabedaebdbbbbbbadcbddddcdcebdcbdebbaebdaadecddbcecbeebbbddabaaacceedaaceeacecacdeaaddeabbddddcaabdabcbbacabeabcedddeadedcedaccddbcddecaacdcdebacbbdbbccebbcbadbbbabadaceaeebdbbdcecebbeeedcebdedbaededdcaeaebcccddddbcdcbcdadddaddbbabdadbddcbcedecaaeceadbcaedcdadadddbdceaeaddebddcadeadbdcadadcecdcddbecaacbbcaccaddddaabbecdeddddebddcbbcccedadbebacccaeaeaddaacaebcecebdedaacbecadbccacdcaccedacecdbcacabcbcdebadbdecdbdddceecdbabbbdbaceddeecabaaadbebbcbabedceecddecbbcabdabeeeedeeebedceceacdcdddbdacccedeeaadaeccecbbccdaadedccdebdbbbdedaebdeeccbceecebaadcacbccdebbebbceaeaeaaebedbdaebeddbebbdaabadecbbbbececcecbaecaaeadebebbebddebdbadbaaeddbeebcceeccbbecbcedaeaabeedeacceacaceececeeacbcccebededabccbaaecceadaecbdaaeecddabbbccbcededabedebabcadbbecbeeaedcbbaaedcdbaaeabaedacacacdadcaaecaddddbbcbaaadaceabdeadeeaadcaceadbebaedadaaecbccddecddccdeaeaecbacbdebceedacbbadbcdcebdbdcedbcbdbdccccaeadeddcbbcdcbedccaabdeceabadcdbaeeceabeadbccbdddeedecdaabebdebeceecbcbacaebebaaacbecaececdacddecbdbaceeacccbcaaebdababebbaacdcaddcdedaecbbacaebbdbaedceebabaecaabaaadaedcbacacbdadcebaecbbecaebdebbdbcceecdcbbaeadbdebdceeccbeaeadcbadaaecedebcbddebbeccccbcadbccbbdbdcdaabebecbcccbbadccdbdccdbbcccbcdbbaecebebabcacdbbddacedbcccddccabaceeaccaeacdcccdecabbbdceabbceaccdbcadccacbeabacadccecbdcacbbcebbbddaebebaeaeacabcbacbceedccaecdaeadabacdacceeadcadbccdebcdaaaeebeeecedbaeedaacceaeedeaddceecaeeccebbaebedecaebecadaedabcbbbeabdddcedbdcdaececeadaabddcdcbccabdbbeeebbbcaaccaceddbeceddebeaaeddaeebdbcccbadeedbbaeeeecbcbccbbdbbbbaacbcaecadbecaabeccaecacebeeebebbdebaceaadaaceebddccddaddadbddbaaabcdbedaaccebaabadecbdaaecddaacdceadcaeaebcbdaebabcecedbcebacdeaabcbebbedbcbeedbdecbeaedaccbeaceacaaabedaaacdeddbeaaaaacbeecebedccbcbdabdadccbabdbeeacccadbddabcacaabacaddcbcdaabacbabddbcdaceabaeddbaaacdcceccbedcacbbbaebcbcaaabebdcedbdaacaaaabdcabdedaeaadaebeaebdbebedeeeabceaeadbeeaeeceedcecdebbedebbcabcbcbadcabdeceddbdbebcbeceabaddaacddaaededaeecbdccaecacadcbdbcbdeccbcabaebcedaacabebeaeedaaeaaaccddcbccceadccbdabbcadaaedbbdaaaccbdbcaaaacbcadbdccbceedcaaeabeedabebacbcbacebaeadeabcebaecccacaccdccddddcdeaadebbcdcdbebbbcbeadebebdbdedeccddadacdaceecbdacabbadccdabbcadbbabecadccdcaebabceccebdcddececaddaedbcdebddeacbddacbabcccceaaaececabbeacecbbdebbdadbecbdedeadcdecaccbddbcaabdcedcbabbdccaaeaabaaedbcdccdccbdeebecaabaeeeedbbabedbdbedacdaabbcaaebeabdeaaaabcdddbcdcadcedacbadeedabbccebdecedeebdbbbaabbbccddeccbabcbeacbeaadcbaaebbdcceabcabdbcadddcbdacceaebcadebcaaedadebddbaaabcaccbbbaddcdadcbdabbbbceeeaccaedbeeebaadeaabbabbaabbeebeabbebdbedabddaaccaecdadeacdeeaebbeeebaaeddaabeaeccceaeaaedadaebbbbeecaaabbececbaeabaddbbbbbbbeceebaaddbdcaadedaedddaaccedacaedccadbdddbaadebceeaeeaaccccaebeedabacdbecccaaedbddbdaeeaadeccbacdbeccedcdddebdeebaaeaaeacabcabcbadbedeecdaabaacadeedceeacbedeeaddabddcbbddaaebaeeebeabbaebebbcbaecdcbcababaaaceceebededbaacadabdadceacdccecbcbceacbbcabecdadecdecccebecaebbaddecddadbeabccbbbcaceacdbcabecdecaaeadbacbdcadbcadddcdecbcecbbaedceacddaaebbcebeccbaeeaccaadaceaeedcdbcadacacbedbcddbcdacabbceacbeaaaeaddbdcbccbecdeccdeccbbdccaededdcbcbbccbaeddeeddbdbbcaebadebdcebbebbdceebaaccbdbbbcceeceabeecacabdaedbbbaedeaadeeddaceeaaadbbaaeaceabddceabaeddccbdeaccbdccdcdddbcadabbbdbaeaeadbdcbabecaaadbaebbcdeecdecbcbaddbbdddeeecebabacdedecdaebabcbbeecbdbdbedacbdcdcebabceebeaadacedeceaadcadeaededdbebbeacbeddbaebcadabbddeddbcdeeaededaddbdcaabcbeaecedeeaabecdbddcbbeacbaeebdddeadaedecccdeceeedddaccdcbadaabcbccabadecbadabacbbbbadadcccdeacedeceeedcaaecacdabaaccbedebeaecaeddeaededbdaccaacebaaadcbdceeddaecbebcebcccbdedbbcbbaeaedbeabdeabecadbbccacdbddbededcbddbaaddbdeadbeaaccaaddecbdaeddcaadbbbcdeadaddaadbdacceecbbecbdeaacbbebdccdeeaaaeaeedbeeddcbcccaedbacadedaceacbabcceceeecddcaeadaecdbbdebebbaabddccdabbccaceadaddbceedeeebdbcaeecacbeababdebcabcbddbabcbdedbdaadcccebeabccbcbcbdecdacedcbbbeabdecbccecdbbcaebccecdbdbbddccddebddabdeeeadbcdbcecacdaacbddcdaaccebecbcbbaacbccbdcdbcdbbbddbbbcaeaecbabbcccddecedbbbacdbbeaebadbaccceeacbcceeabeabcececeddbdebbddcedcebbaeeadddcbadcbdecddbabcbebcabdbeebaceabbbcdabbaeabecececbdadbaedcdacdbbdedaeadaebcbcbdccedccccceaddbcdddcdddcbdedddcbcebbaebaebadaebdadbaaeaaddbacceecdeddaeacccbbaacbeedbdeeabcbcdbaddeacddecdabeebdcaaadaaabacebaddadddebdaceaaedcabcebcdcabeccdeeadeadebcaeedaacbeeadaeeaecddcdeeccececeadcccacebdcecedbbbeceabdbbbbaccbacacdcdaadaecdedddacebbdaadcdacebadeeeaceaedebadabdeeaaaddecdbeeeeabcaedcaadadebcbcdcebbbacbcccbdebebeadbcceedadeaccdadbeecaccddbedbeecbcdbdcdbaecdcebacdbaeaeeceabacdadbcaceeaedcaedcdebeecdceadeadaeabebbcecacbbbdeddbaaecbaabedeaaeaaeebceacbdcbbcbeaeeacbedebcbeaacaebceddcdedecbaedaddecbaedcebbebacdaabecddabababedceecaeaeebcbebccdccbbddabbdbdcdcbeaacaeabcebaecdcbdabadcececebadcdcaaceebacececaedbabccaeaeadbcbedabbcecebeaedeeacebacbebcbbcecaccdaadddbdbbdcddcddbbacabeeacbeceddbccdcedecdcbdadcaebbddebbadbadbdaedaaebedaeecbceccbebcbeebeadeccbaaecbbedceaebdccaddcabbeeadabcedecdcccaecbeabebcacebcccddeebcacdeedccbddadbdbeabaeadcbbddeeeaaacaabbdcddadbebbcceebabdddcebdceddbdbacacbebdccdcbcceaedcbcbbebeaccbdbdeadbcaddbdbcbbcbceccddccccbcddddababaeeacdadedcadabaeccecacebebcaecdcbeebedeecbaedaabbbdadcacbadadeecbcceaedceaacecaedabdecccadacbccecbaabadaaabdecbbeeababbaeccdbbcdaeacaeaabebbdbdaebaebccdacccbebbcdbdabbcaddcedaabddbeababcceacadbbadeacdbaccadcdbccaecaaaaddabeddcdebabbddbbcebcbeaaeaadbdbdbabaeacbacddceccababacbbcacccaaeabaaadaebdcbbdadeceeadacadeeaeedacdeacbcedbedddadadbbecedecaaacbcdcdeebcddebbedcbcaedaddaeadbeeaedcbbcbcdbcaaebcdebceddabaebcbbaaaebeacebbdeadbbaddeadebcaaccccebbdeebbebcaaedeeddededbebbbaabcbaeccbbdeaedabbbaceedeaedcebdeabecaebebebddebbcaedeedeeddebcaddeeaebcedbeaeabededebdacebecbadceaaadbcaaeaaabeeccceabcdbadbecceeadcbebcecbaeedebcbeceaddcdcddacccdaceebddaebeacdaeaaebcedcbdcbecccdccecebdcdcabcdddaeecadebdedceedbbbecbeaeecbaeeedbebdeeadcabdddaadbccaddacaaaacccbcdebcedbebdcddbaadededecedddabbbececaaabaeebbabaddcbeeaadbcabaccecccebacbddaadcbadaaccdbacaabecdbceceecccdcbdecebedbdedcabddbaccbbdcababbeedddbcaeeccaccbacabbcededbcebbcbaeeaaaadbcbdeccceadccabcacacbebbdccdcbacdeedbecbeecdaddbbbaacbaccdaaaadceebbddccabebcacdacaaebdabecaacdecaaebcadbceddbbaecbaadcaebaddcbadbabbdbdaabbaaacdeeebbeeeebdccadeabecedbbbebacacbbcbeaebaccebbdeaeaeeeababadddcddbdaebddacbbcbbecbebbadbcecaaddbccbbdcccabcccaabcedcddddadddbebebcaccadebdaeebeaaecbebccbecddcadebdeddaabccebdedabacaedbaceebdabbdaddeaaebbcbdedebacaacaaedbddbecadddccebaeceaaeadbbeeebaecdedcdbeebdeabbeccebbedcabddebccdabcbdbecbacdcbebedbbdbabedadbecabebccabedaccdcbadeaabdabbbbbbebaeeccccebdeabdedbeebcedbaebeddbbabecceebdcbeebbedcaadeecdccbcbabdbbeedacadabbcebdeedcccbbbcacaaaaddbbdecadadcbcbeebadbbbeaabadadecaaadaeeddaccececeeedbbeadbaddcadeaddadcccacebeacbaaadaedacedbbdcdcacddbeabaecdcaaacebacaecdaadddeaaeeaeeaabcdbacadcdcdebaddeabecdbacdaeeaeedecddcdbcebdaceabbbedeebdbbbebaaebecdadedcbebcdeddcedbeecdeedaddaceddcccbbcbebbcbdcdbbdecddbdccdcedbbbbebacadaebcdaccddaecdbcacabeaccdaaadbabaebbcedaddebeebbdbdbaadcdedaedcaadeaededcadecaccdbbaecbcdeeeebbbcbdecebecdabebbddcdcbdbcccdedbabcbebbddcdaddacccbcbccbeebecbecbbbebebbebdeedecdcdedbdedaeabebbceeeedeaededcacbdcbcaadbaacddaddddcededdbdbabbebaaabeadeebbcadacbcdbceecbecdcdeaeaeeccaecbebceeeebbcdaccddeaecbdddccceeaeeabeaddbbedcdaddedccbeabbedadbbdaaccbccaaeeabecaaccbbbadceceaaecaedccbedcacaeeceabdeeaaececbebedaebcbaeeccbdbdebedaedabcedbbebecbceeddedddecadabcdccddaccbcdbdacbedcdacaeacdbdcdbdcbeddbeecbaebdbaddacdaddddbddaeedeccbceceeaadcaddececabbabaeabaadcceadcdadeacddcdabbedceeadbbabdebaccaaacaaeacabcaccccecebbdecccaebdaeedeebbaccbaaabcabaedbaabdaceacabccacdbbbadbdacedcbacecbcdaccbaabcbbbcddcadbbdbaabbeaedaadcbcdaaebdbaadcaaadeeceadeabaeebedccaceabeeadeeeecedebbbabceddcaabbadaecbbbaedddcabcbeccdbaccabbaaaedacdeeceebbaaacddbeaebdebbdcbbabddcbaceeccbbbdabbdecaaadcbdbbecdecaedcbdccbabedeaaceabceddbcebdbcedeabacabebeceddcaadcbaadebebaaceaaccdbedcbacecdabedcbabddabbabadabaebceecceceedbacadbecbdddccebeadaccbadabbbeaabebeadbeebbddbdbaadeeccdebecbeabbaceeeeacceeaccccdedadabceddbacbeddaeeeeeecdcbaddebcccbebecabdbdbdcdadabbdeaadaabeeeebedbacbcbececddccccadeabdaabdbcdecaacecacaabeaaadaeaabacecaeabbbabdcabacadcebadaeaeaeadeccaeabacaacaeaccecbacccebadbcbeecdbabaadadcdebacdebabdcaeaaacbaedddbbbebcddbaecdbcbadeedcaeaddebcddebebcdebeeaddacaadecbbaceedcbdacabcadcdaacacdadaccbbeeebaacedcceeabaabaedccbebcbcacdaeabcbdacacadbedadacedcdaddcceecceaebebdbbbccdecdcaddeccdceddaeadaecaedddeabaaebbadebbeceeedcebaeaeabeebdadeebedabaeacdcecbbebabebeacdcacaebadbebeaeaabccbccbaeebebaebeedababebebeeaabeabcdcceabaadaededcddaadcbbcbbadbededddbedcebcceecbaadeecbbcbccceeedbaaeaacdeadaceebcbadeadedaabcebdeeeebacaecdcbecbcbcdebbeaddabcdadaeabdadceecebdeaacbceeeabcaedeebdacbaadaaebdbdaabcbeeabdaeadaeebaebebeddaabeaeeaebdaddeedcbdcbbaabdbcecebeddacabddbddbbdedbecedecdecabbcbeebcdbbbddeabbdabcbbbdcddcabeaadbedebdbbbbcacbcdacceedeeecbbbdbdabdddeaaaddaabedaceacddcdcededbaeedbbceaecdddbdcaeaedbaceebceeedebeadbeddcacecadabeeddaabdbbededdaaabcaaeecaeecadacccccbebccdececeaeccdcedabccadccbedaecbcdebdcaaebbaabaddebcedbbeaceeacbcabbaadcebecbedccbbcbaacdcaeebebdeceeecddbcaeedbaaaeabeddabdcddcddaabcdbbebbeebedbdacceccebbdebcdebbccaeaacabbeaddedeaaecaeeebddebbddbbebaacaaebcbacccabedddcccbdcbeecacbdbcedbececbabcdebdbddacebedbcadadcaecccdaceaedeceeddebeddcadbcebaaecdecccedccebbdbeebcbdecadaaaabaebaccddabcddbdaeddeeecbadeaadccbaaacddbeaccbdbaabacebbabdbabaaaccebcecdedcdbeacbaeaeedccccbebdeadbeaadbaecaacbdcddebaeebdbecbedbcdabceaddaaccaecccaaadbadbcacbabebbdbeddabddcccdddcaabaebaaeccabcbbebabbcdecbbdacedcecbbeddcadebccceeabeaeaaebaddbdabbecbecdaecebcbbabacdccdaebaedcbdbdebbdaeeecbcaedaabccbbdcddcbbbcaaeebbdabbbcdecbdeaabcaaabcbeeeebdbabbbdccedcbbecadcaaedddaabbbdcbecbbcbcaaaadddaeacdaeeececbcabededcaebddacdbdbaedaeaeadcbdcdaaddddcbcadedcceedbeecaaeaeaabeecdbaacbdaeeadcdbcecebdbadecdeaecaebcccedbeceeaecedbaeaccbabbcceebcebbbebbbabdcabeaaadababcaeeddceebbbbbeceebccddccaceedcdbbdbdeedcbeadababecbddbedadeabbeaaecbbaceaaaedcaadcdcabdcebeeccdeebecececceeddbceabdeeebaecceeceaaccbddabaebdcdcddbdadaecddbeeedbbbbbcebcebdcbacdbceedebdababeddcbaeddaeebeeebcdeabdcddebcacadaacbdebaceebcccacadaadeeabdebddaebabedaaccbbaeeeeaabeccbbebdddcbccbddccedcbeeaedbabeaddbcdbbadbdaededcbdeeedaaedcaccbadeabccacddddbdaaaebadcbaebbcceeabcedacebbcadcacdbbdebecdaaeaceeaadbbddceaddbdacdbcebcadbeeadbbadbdccaededeeaccdabbbcaecbbdcbbdcaabedcddadccdedebabbabacccecbaadceedcbeeeaccaedacceadbbbbaccbeadbcbabdbbccdeedbabeacbaccdbdaccaaeeabcddabcdbebaddeeadbadaccabcbadebdccecdcebacccecbebcccbecdcdcddbdbebaeadcabeaaabaccaebbcbdbcbdebbebceedcbecdcdddecedeccceceadaccdeddeeceaaaeaedbabaccecdaabaceadcbbebccaaddeeadcdccaababcccbbcbdeacadceeadcdbaaebbaaaebdaaccbceeeaeeeddcbdedcaaeaedcbeaccdeceaedbbdeaaadabddeacbcedbbdbaaccecdeeeccaecaddbaaecdbbcbcaddbdebacbebddedeaccedcbcdceeccaaeebbeebddcceddcaaeebcbadbdbbccbaecdcbedcaebadddbdcababddbaabedebaaddebcbacdbaaedeaccacdaccbddabbebbdbabadddaecdbecaaabdeaeddeaedaaeedbbaedaebadcdcecdbbbaedcadcbebdbbacdbebebaeebcaceecdacdceccbbbbbdbcacbaccbdbcccbbaedebcaededddbceecebabadcbcdbacccbaabcebddbddbcecceddbdcadaeeaeddbaeabeeaedaedaedadcabbcbcaaeccbadcbeeabecacbceedeaaabcdcebeedacbcdbcbaccedddcbcdcdccbeaeeedaaceacdeaddbeadeedccccaaaacaedaccacebbebaabdedcddbebabcdaccaeadabebdecbdaeeedcebcdeaebcbeacdaddeaecbbdadbccdbabceeedaeaaaeaeadeeeaeaebaccacacbbcabbaddbceaecebcbbdeddeecdaabaaedbcbbacebdcddabedeccbbbaecedabcbececdaaebacaacbdeedaccbeedecedbaccaebdcbbceedcaddcbceebaaddbcceaabbbaeeaabeddbbebcadeababebeaebaeeecccbbceccabecccdabcadeeaccbdddcacecdccdaaebdaabccaeabaadcbcdddcebebbddcbdddceeedddaadbaabdcadcdcbcbbbcceaeeeedacedacbceeddbddcddbabaaeaadacacbdcadbdbbeeedadacdcededdabacebeeebdcceaccacadabcacbebcdcebccaeabedcedaaabdacccebadbababeccdcdcbaabdedbaaddcaadbbcccbbdaedcadaaebddaabadcacbaadbcbeddeadcbcaaecaebdecbaddbcddaccaddadbbdcabdeeceadccaeaaaeeaaedebdcdcadbaeecbbdbecaaabcbecacdadbdcbaeacbaeeceacdebbdcadedeaedcecbbdeeceaeadebdaadbacdecebceaccdbbedbddceebcaaccaaedbbddccebedecbeedcdbebebcadacbebaaccbdbabacdacacdcbbbcaececadcddbaabedaeebeebacdddcecacadaacabaebabddcaeaedbeecbdccebacaabcbedbddcdededeadacbcabdcadbdceaeacabaaeebeedabbbdeeddecdeadceceecdeddcadeabbdeacbbedababddbdcdadcbaddcbececdcccadaeeaeacebaaaaceacaaeeebdbbbcbeaadcddbcdddeccdeadecdaabebaaedcecccbdbaeddcebdddbceadeaedaccebacecdddcadbecacdbbadcabaaebccbabdcbbeaabebbaaacbaaadeedaacbaaeedeacedddacbdebcaddcccccbaaddeaeecdccaeaaeadaedeecdebaaeddcbcbddcccdbbaebadeeccaebcbcddaccdadcbeeecbeceaaeebaeaaeaecedeaddedadebaccecedaaeacdeabcbacadcbadcaababecacaccaecdecdccecebcdcdcddececdaaceabcdcadabaedabdedbcebbedcedcbcacebceabbbcabcdcaebdcaacaddcdaeeacebbdbaedaddeecabbedeebeebdaecedceebcddbeddababecbdabeacdbbadceeaabdbaeedcbbbbeeabbecbacbdcbeadbcccacbecadaaecddbcbcaaeecddbedbedbdaccaebbbaddaeeddacddebdbacecdcadeedeceaebdabbeecbebbcbaedbcabcdcadaeaabacdaebadcaaeababcaeebadabcaaadabbebbceedadbaccbeeaccdbccbeacdbdeaeeedccdccabddeadbcedaaeedebbdacaebcdbaacaadbadcdedacabebcdbdbbabccbedadacceddccbaedbbbdbeddacdeccbedecadbbecddecbcaadbbcadbdbcadebcbccebddeeeebabceebaeecbcededdbabdcabbdbdccdeaabdebaaabddeccabacabadedeacecdcabceccecbadaabdbcdbeadbdeabceeaebeebaaecabddadddeeeebdcdaabcedeeeaeeadddabaeddddbdcdcbadaeddbadacecdbaecdbceeddbbbbddeabdbbcbbeebdddbaeeeccdabdabdbeeacbeaebbebcaaddcecbadddeecbadbccceccbedaacddbdbdbdccaecbacddddbaddbcbaaabadddabccebdbabaceddbcbbcbdcbceeadaabdcdaeeccecbdaaaeedaacabdabddabdbeaedebcacaaaaaadabedcaaaaaaeddaddbbadaceecabdcbcddabbebdddadcddecbcdedddaaeedadbbebadbbbbbacaccdcbeceddccededebadadebecaaaedaaeeaadcdbcbaeccdddbcbbebbaedbadbbedbdbceaeecadadecedccedbebbaacaeeabbdcbbedcdeabcebccedaadceaeeabedceedeaedeedddbaaabedbadbbcbeededecbadaeeaeadbacdedadaadadabbacdeccdbccabcaecabebecdeadcdcdbbeaeecccaacdcbdebbeaaebaabdcabbdaeadcbbbcbaddabeabdabbacadbbeedbbcadbbaaebbeadbaddebaabdaaaddeccadbdccddacdcbdcebdccccedbbeabaebedabdabccceeabcabddbddecbebbcbcdcbdbeacdaccdbdcaabbbbbebdeeeebecbbaaceacdeaccdaedaebeedcdedebcdecaeaabddcbdcdeaabbdcebbedbacbcbcbbbdedadedcdbdcdeadeccacccebcdbcaeebbcbceaeaaccbdadadabaabdddaebaaebecaeadedaecabcbcacbdadcdeadebadcacbbaaaecbcaacbbdaeccbccaeeeeeeabeaaaebeebaadaccddcdcdbaeeadcacbcabeecdabbeaabacedbcedcaeaecaaaaecaccddedabecacdabbccdedaebbcbaaedbbaaceadadacdebedbcadbebdbcbcdeaadceeaeaaeeaebedebebbcdcaccecbbbddbdabeadaddeabbcadadadbbdeaecccdccedecbaeabcbddcdeacaadbbacbbadeebaeccccddaabcdbeceaeeddecaaeeeedddbbceedcdceeadbdceeaaceeeaecbcabbbcbdaedacebcdedceaecdaaececdeabcaaecdccddadcdaccaeececbaecabebbdbdcecbadacdddeacddbedcebeeebbdebedcadbbccecbccaaeebbcabccbbcacdebdcbdbaeddbbcaeaabbaaabcbbbdaeaabbecededdbcaaecbcedbabbeebbddddcdbcccceeecddcdcebdeacedecaacecdaceebdbcabeeecedeaaeccbcaecbecedebedaccdcacedeaedbacdcabbaaaacccdcccbdaaeceabacbadedbcdedaaaeabdddbbeadebacdaadecbdcaedadbaeecbdaccbcceddacbecbbbedcaddeaeaccbdebbadbeacecebeeeaebdcceececaabacdbdacbdaebcdcdaddacecbbeabededddeecbcebebbabccccebbcdbcdccdacadaeaaccbeecadcbdaeddedcdbaeecceacbcbeabacabdeeaabccccacedcccdaaadccaceebdecadeccbacdccadebdbcaabcaccdbcacdabbadbbacaaccceacabadecebeaebaedaacdaadecdeedeedcecbcedbacabecdbcdbacaadedcebeacebcadbbeadaadcdebceaeedebbeeecaebeddccdbaeacecedaadddebebbcbbccbdedebdddaabdededbbdaeccaddbceebabccbacbaccccbdbdedabddcbcccabedebddaeabbebceaddebcdcebedbcddbacaacbeecdadcdcbeaeeaeedaaebadbeebdbadcaabcccdbedbedbbcbbedaaeaddeddcbbebceeabbacedaabbadbcaddcbaedbbacedaaadddcdebeecadecbdccbcecacbeeceabedadaacdbeaadcacccdadaaeaaedddcdcdcacacccbbdecaadcaddeeaebeddedcebddedcacdeeedcdaaddbabdeabbaabdbbcbacbbececcececbdedbcbebddcbadddaeeecedeaaeccdcbeddbcdeabcbddabeaedaedadecaacdcebeaadabdecbdebaddabadaaccdaebbcecdeeaaccdcbcbdabeecbadbaadbcaabcbbcbecdbcebadbbeedcdebaaceaeaecadddbaabdbdcacdddcdcbacaccabceddabdaabebebdbabedabeddbaceeccbeebdbebabbbabcedaaeeceedebedebceccdbcdaeebeeaebcbaadabaaaddeecdaeeabaaaaeaadcbedebaeaeaebaddccbddacdddabebeddbcebababddeeceaabedcdbcbeeabdabbbdeaeacbcadeedeecacbdbeeedbcebcbcbadedeacedccecbdcebebcaeebabcbbdaeddaeeeaedbcbaebbbabbadcaeaceaacbddadcbedecacecaceadcaceadacdccdaddddaeebadebddeedbebddbcecdcecbdaccbdacbbbccdaedbdebcabbeacebbbbdaacabecbbbcbaacadcedeadedeabbeceeecceeaddeaacbbebbebbccceaabedcddeaeecbbbdabcaceadeeabbddedeceebcecedadadaabdbedbaeceebebbecdbeeedddcebbcbbdebceeedcdacaacadbadeebbdbabcbbceadccdddbccbbecdeaaccdaeccdbacdcaacdedeedeecadddbbeaececaaadddddebcebbbcebddbbbaeaddcbabcbceedcabeacbcbedcadeaedceddcddccaebacddcceaecccabbeecdceecbecbdaebedbedcddcbdbbaceceacabdadeebeabdbeeabcdcceaacbceeaadcabaaabebcededcacecdedeecadccaededddddadbecddbdeccaccbeebbcdbbeacaebeecddcceacbaedcdaedbbabcabdcdaeebeaebabcacaceedceeebedcbcdeedceedcacdcacbccdceeeeaaacedaaecccaddebccbbebaedbccedcbaccabbabbbccdddceebabcbccaebaaecebbdddccebacbeedbcbdabbceadcacbcadeadaeccdddebdcbdaedceddaccadebeedeebcaccdbeebceeacbeddbcbcacaaecedadcedbdedacbdeaeaddeaaaacaabaaddeaabeecbaecadcdeedeaadaddbabaddddbeaecdcabdddbdecacacbdadaaeccdabaadbccbccdabbabaeeeadbbeedbdbcaddbadaaeadcdbccbbadbcbcacedcbcebbabddeceddeebbbebaaeabbabeeabbecdccacabebebcaacaccabebbdcdbebbeebdcaeaebaeddcadcbccaccbbaabebbabeaccddcbbacbedbeeaadbaccaccaabaccbeaadadddcebcaedeeeddeeddddaddbddaeceaacbabbbaaccdcedabeccbaaddaadcbcbdcbecbcccbdaadbbebbcdabaeccddeaeaadcdbcddaeeeeadbddaacbcdacaedaeddbaaebeedeebbbbcccebaaecbadacdbaeabeadadcdaaccdaddeebdceacaecdedcacdeaddbdcdabacbedabdcaeddbaacdbaaaceecceeabdbacdebeddddcbadcaadbddcdaeabaaeadddabbeeacaabdeabbcacbecebbbedeececadecddbaecdeecccaecbbaaeaacbadbdadbcabbebaaccaacceedadacaaaeeaaebadedbabeeebeaceaabdeedddedabaebbdaceeebeacadaccdcbdbaedeeeaeccdabdceacebeeeabadaeaceedccdeeceaccceacccddeecbbaadddabcecddbeebdbebeebecceebbdaccacdacdcbecaecbbbbccedebeacadeddcadecbcaebedbaecbdabaeebbdbcdebcaebedbceebdebcedbdeebdccbabddaeebdbaedbddddbbbeeedccacbbaebdacddcdbeebadccdaeedcabbeddbebbecadbcecacebddcdcdadcbdcbebeebeeaedeacbebeeecbabcbdaadbeebccbebbbebaaddcbbdddabaacbabcbcedbceebaccadaeccccdeacacdaeceaaaeebeaacdeacebeaeadaaeeeedeabaaacdbbcadbbabbbbeeeddaaeceaceeddcaddaabedcccebcdeedadeceabcedeecbaadadbebbbcbabceddcebabaebbbdadbecdbbaaeaaadbccbcddabbadaaeccddceceddabeedeaebaccdbecbbeebbdeecbdcaaddaaaacdaddbedcdaaaeabccdcaadeddeeecbacbdbebbbdbeaebaddadcbccdbdbeedbabcababdeddcbbcbdbedeedbabeabbcbaeddaddeddbbcdcaccabaadccedbacbbdddbccdbdbbbdbeecadbdaccbceccddbabceadecdcbdddedcdecdecdabebbddbbcadcceadacadabceedbccccecbbadddddbebccdebdeaacdaadddadebaccdebbceaeceaceeeddcbbccedeaeeaeedeaedcccdbbbaebbbcbbdbbdaeddebeeecbaeedeaecbcbcdacaaaddadbceaccebacbabcedabaeaecaeddceceebbedebabbeacceeabeaaedddeddacaabbcacedeacbabcddeacbccabdbdbededbbedcaddbdbadcbaddbedaebadaebbdbebccaaedbebdcbabcdbaaccaeceddcbcaeedceabcccbeebcbbdbecbceadebbcaaaebcbcdcecaeabadceecbadebbbeedeabaabbaeedbdedaeddaeaaaaeeedeaccdadeaebbdaeabedabdaaeabeaacbdddbdaebcbbccaeaccddccadeddecbbacaeadbcabaeaccbbddbebdecdddebcebeeecbccacdbddadabcaebabaacebbabcdaccecadebeeaabcdcdaddeaaccbaeccbeaecbceaaaceadcdabddedeceabeebebadcddedcdacddedcbeedbcadabacabbeecbcabbaaedabdbbddbbeaadabeacccbcbdcbbdacdcdccaaadabddeadcbeddcaceeeadcedaaebdcceeabebabcaeabbeeaeddbbeddebbcdecccecdbdabbdeebcbaecbddaaacaadedabbeeddadcaaedecedbbddcbcdeeceaacdbdbddcccaddcbbecdcdbdecccccbabaccbbcaccdcaecbdadadbdbbddedcdcbeacacaacbccbcddacebbcbdaedebaddaeadbcbeadecaedcabdbabaccbcbeeacbaaecdecbabbadecbccdaeaddcaeaeadbdbddcddececbadeddabcbbbdedaebecdbceddaecaabaedabcbaedabcbedbddecdbceadcaeddcaadebddaaccebbcdbabddcbeecaaddcddbdcaccaccceedacbaebeccbdedcdbabddaececcddbcdebababebcebdaaecbccccbdbdaebeddddeadceadbabeadccdeeadbcaadbecdcaeebcaeabaabacacbdeadbbeabddeebadbbacbbdbaaebaebaaabbecbcaecdeadacbcddabdeecaddaeaeecbaedbcbacabdedeeaacbdeddeddadabdecbbdcdbdcbadabaeaaacdabcddbdedaddbedcbdadebeeedcbababeccccbcecacccbebbacebbaedcdcbacadeadeecbdaadabdeecbdbacaceadcaecabecedcdebbcccdcacecbeadcdbebbdeacabadbdcbbcccbcddcaeddeeeaccecbcbddceaecceeecabecddebceddaeddbadababcbbeeeccbcabaeadcbbadeabeaabddecdbaecbeaeaadabeeddebbaebebcebaaebaeeaccdbcaaeaeaaacbabdaabdebdabdbbdeaaccbedccbcecdeacedccddedcebebdcdebbebadbbbbebeaebbcebeadeabceebcaadbbaebadacdbeceabccbabbaaebadcabbdadabecbdabeeaddecbcaecccdaeebbbbbedeeddadaeceecdcccbaacacaadcccbddebdcaababeebdabbbcdbaebbacdbaaaeedeadeebdeeeabccdddbabcbccaadecbcbbdebdcdbacdabccbacdcabcbcabeccdcccdbebdbeacdaddbebbdebdabdedaeddeabadcdecdadbcbbbcdcbbcebdaddcabccbbeaebeeeedbcaaecdbbaaacbbadaeccdabdacbbdbcddeaaddcbcabeceaacaabecbdcacddcbdaedccdbebaeddddcbcbddcaebbdcbaecedbdacddbecaddcbbcdbdcdedbbcbbcccdaecdcacacaaadcaccaabcabcbadaeeaeaaabbdbcacaebcceabadccdbddcdaaabbdedcaaededacdaadbeaeccbcedaeeddbdeeaceecbdaceabbecabdddaebeabbddbdedaccdadedeaaabcabadddddecdeebbebbdcbacedbbbbdddaaccdceaedbeebbaeaddedbbccdcbabbeeeaceebdcebecaceeebdbaaeccdacedebeabcbadabdebebaebbedbebbdebedceabaeaaedcdaeeaaadbcaadcaeadbeccadcbeacdadbcbbdaaddeebdcacccedcdabdbbaccaaedadbebeddecccaaedddbbcceececbdecbaadcdcebedbbbbccbecebcdcbeeccdeabeadcedaedcabaaeceebeebebadbeaadaebacaceedbceddbceeecdcceadedbbadebdbccdebcbbcdaedeedaceeaacbaaccacadeebbaaceaadeeadddaeaedaeadebeddecccadbecadcbbcdddeacbcadecbbdaeabdeccebbacbdeabacabebddadbbeedcceeadbccdcdeccddeadaacdcaacbddbbeaccbdecbcbeaaacedbebeebdecaceabaeabddcabdbcaddeedeadeadccbbecdbcacdceacceadcdabebdeecdecddbaaeeadaceeeaccecbccaacdbeddceeebdabcbcecbddadbebcbabeedaddaedcbbeaaeadaaceedeeccbbbdaeddbabaceeeeacedcceecbcebebbbdadbebebdeeceddcaddcebcedeadadcaeaadacccadcbabebccbdeccaaddebeecceaeaccccebbdadbcccdacbebacacccbecabddebceddeaedeeaaecaadcebcbdcecbcbdebddadeaadddaacddceebbabcdaacdbcebbcbdcedcdbbccabddcdbaccbabeccaeddedabceedbbdcbddbbbceeacbacacbddddacadebbcdbeecebbbdebdbcbcabbddbecbdcdeacbddebbceaabebeaeceaadaacbadceccdaabbeacdceabcbedcdebddbbdeaeeaebaabbcceeeddbcbaadcbaebecadcdbeeabacccdedaabceabeabcdeeaedacaceadcbcdadeebabecbdcebecbcbcbadeaddebdecbcaeddededdacdeeaeddaabeeaaedaacbbadbaaeacbbbbaeaaebbceabcdaddecebaecdbdbcbdecebebabddbeccadadedaecebccabeddeacbdaaebbbabcaaeddaabcacdceaabaedabeaacaedddacbebeacaccdcdecdbeedeaaceabbbcdcbdeccecbdddbddaadeaedceedcadcabadbaaebaecabbadacedebcadeccaebaedeadababeeceabeacbbaecbcbceebaaadeabbbbaadbcdddadddaeacdbdcdcbeaebdcbebbadceaccaeceaedcdebeddbdcacabeeeecaecacdbebbacebeceecaeceaeeaccadacacbaaebdedcdcccdaadcceeccedaacebbdeacebaaceacdbeacbcbcedcabebcebaaecbcddbbdecbdccaecdbdedabbcccbedabecebbeccaddbcbcddddcecacaddabbadecaddecbbdaaeeeddaeaacdbdadaddbbddacbaceeeaeddedbacaebbcacddabbdcaecddacaeccccebbbdeeaabbcccadcabaaadbedaabadbaceccdeedbadeadcbeacddbedeabebadcdeddbddaccbeaeddccedaeadceaebcddebbbdbdcdadbddbbeebaceebedbbcacdedaabebbdaaaadeadaebdabbcadcbdbabddceedaccdebaedecaeccddabecaeeebbaaacccebbcebccbdcaeedbdbcdaeccbcabbdcdacaceedbacbbddbeeaaddcadeacedbddccbcbececadbceecdaccecdcbeaddedabededccdbedbdbcbabdeaedababbbacadbcbcbcababbbaeabbdbecbadbeacbbbccddaaacccaecdadbabdbecacaaababedbdbcdcdebaceecaaacceabebdacedecadecbbeeeabdccabeababcaceaeccaadcebeabbacceebcececbcccadcbdadbedcdcdaaacbaaedcdcccdadcaaadceaccebeaecabcdccacbeeeecebececbcaeebaedcdedbcecaecbaeacbecdcbccedcbeadaabebacdcecacebcdeaecdceccccbaabedacccdcbcddaceaabedcedabaadbeeabcbdcacbbeacadcdadecaecdbacdcecdabaddbeacaebdceebbebacceabbbdbebdaeccecbcabbbcdccccdaccaecbdeadbeccbabcddabacdeecdadbbcbdabcbbdbaebccacbabcaadacbedaddcbabaceeadadbdcbadcddccbecdceadccaebaaeabdcdcbdedabddbaaabddbebcdbadbcbbbedadccbaacbbacaebaaddbcbbbacaceecabadacccadbeecbabacdddbbadeecadbbeeeacdddadbbacaddeeeabdbbcbedcccddeaccedbcbdaeecbcabbbcebdeebcdbceccddbeeadbdeeceddeabaeacdaceabaebdecbaeeabaaeeddceebbdccdeabebaeeedcccdadeddcebdbebaadcaeaadabaaacbbbddddbddeeeebcdceadecbebaadeececdaeaeadcbcabbecabeeebbeeccdebaeeccabcadcdcedeaaccbddaececcebeabdbcddeddecddecbbeccadeccabecddceaeebbebcadeaedbaadaccddaedebabceaedabeebbeacbbdcaacdadbacecebddecebdebcbcbaddceeddecaddcedcccbeeccceccccacaddecbdddaabcaedacddbaeedaceceaeeebddeedccadbeaeadebcaebeeeaadeeeecdeaeedabaddbaedcabeaabbdcaecdaedebddaedabbccbcacabebebcdedbbbaeebceccacabcaadaebdeabddaacaeecadcecdbcdedbdacadebebaacbdaeddaaccadbbddeeaaebeedeaecdabcbcbbaeccebdddbadcecdaccbbcbbedcaccdbcdbeaddadecaccbdebcbbbebdedeabbcdeeeabebbdcebebbbeacbbddededcdababdecaaadbbddabebccbbcbecedbecbbdcabbeedccbeccdcdecedebaaddbbbdaaabbaacbdcceebdadedaebbceeaceeecacdceabbeadaeabebcaabeadcdabdedbddbccdedcedbdcacbbbaacaeeeedacaecbbcbcacbebcbcbcbaeacaedbebbaecdbdadbacbdccaceebaeeaadacdabdecadaebdeaaedbdbdceebdcdddccabecdccbcacaddabedcbbdadeaacceacecceabcaacdbebeabbcbabadecadaeeeacebdebecaaceabeacabcadbcaacdbbcddcabbaecccebecdeddbcceeeeebbaeebceccceacddceccaabcbeddcaecdaebcddddeddccecbbdbabdeaacacebdcdddebeceaedbaaeacdadbeebbccacdbaadceebddedcdbecebbcedaebbeebeddeedcdbbcbeabaaccaddeeeebeaaddedbbceabcecdebabceccaeaeecdddcccdeaaadeaeaaeeaacadbdbccecbebcaccdadddbdcdbbacaeeecaaadcbdecdddbbdaacceebcaacabeededcadbacbeddababaaacebadbabaccaedbbcaccdceebccacaaadcceaecdadaeedeeceaeabbaedaceaaaaecbeeacbecdbddabecacebacdecbeebcedccbdbccbaecbcdbdcadaceeacbecdbaaeebebccebcaccdeaebaaebaccbcaeaaccbdddddedcadbaaeeaccdaebeedbccbaccdcabeeedbcdccbdcbbccdadbaecbcdabdeeaccbdaedaacadaddcbebeeceddbbcdeeceecabacecbedebebacddbdacecddbddcaeceaaabcdcedededddbbcdcaaeaedaddaeabdcdaeecaacadccadedeabbaccdebecddebbbcabedaeeebcebcbbeabcaccadedbedaaabebbddbddcdcecbebdacabbdbaadabdbdbdecbddadebdececbcadaebcecddaeebdededeebcdbacabeabaeadbcdbedbeecdcdaadcddbaaddeeedeeadadcddadeedbeaeddbcaceaeedcebeaebcacdecbcedddddcaeceeabecbecdbedcaceaedcbceceadaaccbaaeccabaeadbceddeadcaeebbabbcaaadbdcccdaccdaeadeabaceebbaeebbaabeeaaecedddacaeecbcbbdabeccadddcbcecddaabadedebccaacdceddedccedeceddecedeceeeeacaabecaceebacbcecacdeaeccabdabbdecebaadddbddcbacdbabbeadeacdbacbbbedddebbddbebadbbdbaeebbeabadccbadadbdbcaecdbbabcaeeeccbbdebceacbdbbddbeaddacddcdeccbaedacdeaedcbcbdbddbeebbbbbceacdbeedbaadbbcecaecebbbacbeeecebcbdabaaedbaaddbccdaabcbdadaabcedcbbbaebbdcaedccbbbbcecccbcdebbadceeebacbbaaccbcdebbbdedbddaeebdcbcbdbecaabdcdcbdcccbbaecbbecbbeddaececdcbdbeedaaceaceadbeeeadbbbdaeceeacedbdcbdbecedeacaacdcdbebcbaaaaadedacddeedaabebdebabeeaeddeaaeeadabacebbbcddcceedeeaabaeecdcddbbcccbddddcdcaaaebcdadaedabcdccedbcceedebeaadbcdceeabeacecdaccdbecbebdddbceeaabadbbeacaeeaaeaaadadcbcbcacecbebeddecdddaaceeeaaeacbbcbddadeadccbbdceaabbabebebabeaddbdecdeceedadacccaaaddccacebdbcbcbabdeedbabcdaddbacdaeadecdeadcaaddaadeebbbaceabbabbdcbedaaacbceadebadacdbacccaabcaaebbbddcacabcbaabddedbbebaeecaceecbedcbdcaaaadaededbeabdaccacbeeedadaadcbebdbeeaacbadeecdbdaeccabbcbcabdbebbaadbbdebaaaebabbeeeecaaadeccbcdadceccddcedbccbeeadacbacdcdcedcaaacbcaaddcbeeddbcebbbcceeacdcceeaebecaedddbbeebaddaeabddccdcddaebadcbcebecbcecbacadeaedbacaddccbcecbbecdeedadbaeeabecebdddccedeeaedaeecdcbdebcdbceabedacbdbdcebceddcdbdbdbbcdecdbecaaaecabeaeecedecdeaecddaeeadccedebcdeccdceacbcedcbadccbebedacdcdbcdadcbdecedaeccaccedaeeeebbdcbaaaddaaebcccbceccbcbbebcabadcaacceacbdcbddbcbdaaccaedbaedeceebedbeabaedccebbaecdcbdbcedaceeeacaabcbcebddbccbebdbabcaeddeeceecabbcbdbbdcecbeacecdeabeeaaacceddecbdabbbbaedbccceddbeabcbbaaebbdadeaaaedbebabbddcbcebeeabbadeecbcbbecbccbbdbabceeebdbeacabbceedccbacbcbcccceaaadeabbbddedcddcdbabdceabadbeceababdebbbadbadddceeedbdcdcecacaccbcedebbbadaaceedcdcebacebdbcdedbdaeabcbdacbaeddcaccdeadbaccbdbbddcccaabdbeaeceecceaeebbcdedacaceaadadebcbaeeecbddbdabedcecbeebaaaecddbaabdabecaeacddcadbbbdbcbaedcbcdbdeabdbbeaaccebcecbcacacebbbeadaaabbeabaddadcbcbcccddbbcbcbebcebebceedaabdabdccceecdeeecbcabbccdaededcedeeedbaedeabdcbbaebcadbbbacacaedccbcacbbabdcccaaecbcbadeecbbabaeddacaaacdabbeeebddaaedecdbccdeddebebdabbecdcbcceebdbccaccbdbbbdaaebcbcdbedacbebababaaccaeaedbdbedabeebddcdcceaaeecacceadaaaacedcededdbaeeecccbdbccbbceddaedabcedbeacebadcbdadbeddccccdadcebbcbcabbeedaceeabcaedbbebbeacebbcaaaceaadecbaccacddbacccebeabaeaedbeeebeddedccbceeacdcddebabaeabcdccbddacbeedacebebdcecbccaceaceecdccaeeceeabeebdbeabacecabebccbdeaebcdaacaaabdcdecbdcebaedcabbcbbabbccaaaccaedaeaecabdbcdacaecdeeebbbabdddcebacdcddeaddbcbcebcdbbabaaaeebcbccddccaebbdddbacadddaedcedbceabbcdceeedccececeeeeaaacdbbbeadbcdaebdbdccbdadaaacebecebadddbaedcbcadebcbccdbcbccdaeedcbaedeaeeacabeacecabbeebdebabacbeddcdaaaeaddeeededadabaceadedeccdedbbdcebeeecaeabbcecdcbedeedabcbadeaaccabdcbbccdbaeccccabdabbeccbcdddbbdddbebeeceddacbbadedcbedeedbacebcaaecdbccdaccdabaccbdbebcecbbdbabeacbdbabdeebdedcccbadecebbecebceadacdbeabbdcdeacacdeeceabbedebbadacadecbcedbdaceeaeecdcddbdabaedbbcbcccbadbbacbbbcacbdbaacbbbaeeeeceeacaedbedbbabcbeaeabeecedcceccabbadecebcaecbeeaeecdbbdeddadadebedaddccebaebecdcadaaaebdeaebeababaceeedaabbddbebecdcdbacdcababecbaddbdeacdaedaccbdcedddbadedabeebaccedaabebcaededbbbceecaeecbaaeaabbacdabdbeebaaeecadcabdbccabaaeaeaedeeeeaeeeeacdebcebbdcdddaaebbecaecdabccbeaeecacbaabacdbbecddeebaebebbdecbbeddceaadabbeddcddadddeddccedaccadedaacdebddedbbaeebbdddebdddcacdbdecebacebccdccebcdbbdabccbacacbbcbaadceedebbdadaeccacbdeedcedcbdccdbdedaeadeddabaccddacedbdbbadbbcadbcdecaabdceacaddbbedcacdeebcaeceddcbeadbbdacbdbbceacbdadaebedeebeeaeeaddcccbbabbaaecddadbececcaaadebdbaedbeebcabadacdaeddebeebbadbbdbabeadbecadbcecdedbcdccaaedeceaccaeaaaaacdceeeeeabdbcebdeadbbeadddbeaadbcbcedcbcacaeadbcdccdadbaeaccaebabedaeadcbdcedcbeedbeabdbcaddaacdbbdacbadeaeecaabeccdaaeacbdbbadabdbddbabceecebdedcdcaeddecabdceedaedbdabdadeccaaddbcdbeddaeceebeecdbaacaeabbcabcccdccddaaabedeeaecbbaedeceddcadddeaebdbbaeeaabcdeeedecbcaceacdaedabddcadaaeebcebddbbacacbcdacddacddcaaeabadcadabcdbecadeaeddbdddacbddadabbcebdbeccbcaadbdaddecdddbccedbecdeeddeeddcbccbcababbacedebbbaacdeddcacdbcccdbadaaccadcedbeaaebeeccbdcddebabaadaabccacbbdeaeceeeadbddcacccbcceacaebebccecdcbdcededccbecacdebcaedccbdaadaaaceedacabeecccdaeceecaaebdaeceeeeccebdcaacdeeaddccbaeedddbebbbedebcabecbbaeaeedabadadaecbbadadadeaadbadbaebddaccececbeedceabdddeebbeecaaeddecbacaceeaedcacbddedbabbaaeeceeddeeabcebccbeaabbccbaaacbdbdeabbbcdacbadebadabacbeacaacaceacdcbeddbeaebbbcceccecabcbaececbbbcacacaaccdabbebeacddeaeadaabbcecaaadabbcbeabaaadbceebceebbeedceeddeaabbaacecdebecebcacebeccaeecaceabeadedbeaeddbedbcebedebcbbaedbcedaddcbaddeaebbdeabddbebcdcdbaddbbacdbeecdcbbecbbacadecebbcdadacdabceeedaabebbdbcdebbcbdcbebadbccadceecacdaecadaebeadaabcebedeeaaeaebdedaabdccedaedbcbaaddddabcdbdbbebcedbddbbdcabeaacbcddbaeeecddaacacedabdbababcbcbdededbecaaeeaedcabebeddcccaeedbacddecedcaaeebebdddebbdcacebbcabdddceacdecebdeedcabacbdbbcbbaeceadceeeccceadaacdadacdbcbbeaaebdebaaeeacbddbcebaaaacbdcbaebdecbbbaecabedecdebbcacaebeaecbcdcddaaacbccdcddeabaeaccbaeeaaccbdadcbabcaaabbebdbedcabbbeebbaaebababdcedbdaacbddbeeeddaebccaadbbccadddaccbaeadcdadedcbcbcbccbeaddedcabcdaeeeadcaeaaaaceacacebcbbacdbdadecbdabaeddbccbaccaecccbcdbbeccecebbddbabdaebeaadbccddebeacabadbbbedbbcbadbeaaddcecbceddcebbbddacbbdbcaaecdadaaceeecbdbdaacaceabaaddbbcbadbaecbcdaacbabbcaaeebedccbadcdeccccbdebdcaddccbdacbcbacadcebbcabbdeaeecaaabaaabddebeaedebaebeebdbccbccbaeaaacdedabcddeaecdddbebbdceabeeaddbbbbcecabaacdbbaaeccecebbcaccecaeebedeeaeadabeceecdaabacebacaedacadebadbbceadbebbbbbdcddddadddccaaddecebcdcdacceeaeceacbbcdedcbdcbcedabeadbeaccbeeccddcbdeaaacbcaddccbdbbbcccaabccbbaeaedcdaaecabddcaebccebceabbdcaabeeadbaeaadecdacecadeccbedcebdeeedbcadccbedbbcdabdecdccecebabeaacacbcabccdebaceacecbaddbabaadedeaecadccccccaacbecdadcdeebdabdbdbeedeadceceecbeccbbbcdcddbabbceabbeaeeeeaeecebaebccabdbeddddadebcdeaababecababeaddbbdbdadbcdadddacbcbceccdbdacdbaaadecebedaeeebceebacecbcbddbcccddecdcadbedbdbbecebeecebaabdbcbddaccdaaebbdbbdcdaaebeaceeeaabaebdcbdbbabdacdceddddcadcaaeedcaedaaddabdcdacdcdbedeebaeddcbcccbdbeeeccadacccaeeecaecdbdcacddabbdaacebcabbbbacabacccebcbeecdbcadddcaeedaaeebadaddbbedbbcdeedcbcaaebaeddbbcedecdcaedebadaaabeacadcddedceeaaeecaeddceaaeaeddcaeeeabaaabbebeedddccdcdeaebbebedbecaebcedddeadececebcbadecdebaebbbabadabcedcbddebcdecbdaceedbbcdbdaeeabcdaeeaedadadeacaccdeeeebcbaceccbbabbcdabdbcabdaabdacbeecbedddcddbbcedcdaddacededbbbabbcbccaececbddccbcaeeedceeaabbeccdbedbaeeddcecedbbeaaaeebbabdaddeeeebdaeeabadcaedddcdeeeceacbeaeacadcbdabcccadadaecdcccadcadaccaabddedacaacbccadcaeebedebbceacbecbdaadbeeacdcbcdaeabbacbecabeaaaeccdebbcbdaddcdebdaeeedaaadceabcedacbcadecddedaadebdabbceadebadcbeaebcbddbceacecabedbcebbbeeceecdeabceaccbcbaebaedaddcdbabececeabbdbacdebdabcedaedaccbeddbeaaccecabedbbaebdedabcaadaaecabdabbaadceadccaaaeabebeeadedcdaccedeacacaebdadaedebebabceaedebdbaaadcbacaebcbadedeecebeabbeddcecdabebedeccdabbaebdbacadccbcddabccaebebeeacadcabdeceacdadbdebebcdccadcecaaecabaddcbccdbbbdcadbecbdcecbbedceeddebbecbccaeddbebabebdabbcaccbdebbbdedbeccebaddecdabbbccdeecdabbeadcbdcddabbcdaaddacbceaeaaacabdddaaaedbbabbecaeeecceeaadecebcaebadddbaadedcacbdcaeeddedbbdbdeebecbdceecbdccccceaebdcadadeceddccdabaebdbedabbbbeaeaccbacdbcbceacbaeebeaeedbcccdecbcbecaeecbdceeeeeaedebddaddceecdbcadbddedceadaceeaadebaeeeeaebadeddaedbbeedccdadbbedddcccabceeaabccccbdccdbebddabedebcadddbbcacceddedaeebebeededdebdcadbdceaeaeeedecadeadccdbceceaaceaddabbedaedcabbabaebdaabaccebabbecaebaddbdccebaaaabcaaabadecebdbaddcdedecbbcbdbadacabcccacedeaecabbeabcaaddbeeedbadcadabaeedcdaaabcdeebdeaabbddcbebbeaebeaccebddcbdaccebeeedbedeeaddabeedeeeadbdeabaacdcaaeeababaedaeabccdacebcccabbdddebededabbbeddaceaceeaaacbbeadddcdbeccbbdbddccaeadbcddcaaebdbcadddbaeaedcababdbbdcccadbccdbccddbbcdccbbeceacabeceebdedbecebaeeebddebaebbdccacadcddacbddebbaaecadeedacababcdcdabccabaeeeacbdbedcaebcdeabaeadadbcdceacbcebdedcabbbdbddbadbcaedebcaececedeacedbbebbabcbdceebceebeebaeadcedbddeabbaccceaedcedadbcdcabdcedbddbbccacecaceeaecdbabbccdaededcabedebebacaedadccbbbaebcdccaedaeeeeeccdbdbcdebeceecbccaaaeaacccedeadecaaebbadaeadbcbeeaddddbceccecacbebeeeeeddacbbeabcdbacdaacabcedcecaccadabceaabaeaaecdbddaabcdacabddebcccaaeedcbceeadacabdecaaedebedeecddaadecdeaabbbdddabbeadaabdacdbdebdcedeacebedceabacaddebbccbeaaeacabeeedebbcbeaedbbadbbecdacebececdcdbabecaedccabddcdbdaacbcebdbbbeacadbacaceedbbaecaeabbacdbbcebbacbbbcceceadeeccbbbdddbaecdbbbebccdabedcbeadbdbeaaeaddcadedcedcaadebbecccbdaeacabebebeeeeedbbdbedbedaeccdaaaabbdebcbbcaebbaddbdebaddbbeecabbebbceaaaccedcdacbddaeadbddccbecedebbdedcdeabaeccaebbccdceabddbeaaadcadccbbdeabecabdccdbaeeacdbcbbccdbcedecbacabbcebddbdcebceaabdcabbeddbccdabecaebbccbbdcabeabebcaceeecdcebbaaeebbaeabcecdcddbabcebecdddcdcedcdcaeacedbbdccaacbbceebbdbccbbeebcebeecbdeccbdeaddcddabbbbccbedceabdeeacbdeeeabcbabbbbbdbeeabedcaecdabbbcbcaabecbedbecacbcdeceacadeeedbdbeadaeeebeccbabaadeabcceaddccbbbebadbacadceabdceebcdcceebdacacceaaaddebcbcbabacddceadbbcbdcbeaeeeaedbbedbcedeecbddbcadececeebaeacadbceaeabeaaabdbceaaccbaedbbdbaaecddbeedcececceaebcbeaaaceedaaabaadcbeedddeaaaebaaeccebacdebccdbccdccbeabedeabeeaaadcdcdbdccbbeeccdcdeaeeacebbecabdecccaadabcebedcbacccbebbdbadcdceeecbcaaadcdabbaeaaabaacdeeeaecdebadbabdecadaeeaddcecbaddcabbabcbcecdbaedcddabadececeedeebaeaccaaabaaaadbbdaabaedaccdedabcecdebadbdececdedebebaecadecbcaddbcbacaccaacadcbdaabadaeceebcebabdccddaebedbcbacacbebcabadaccbebcebedcedbedebbeeadabdebabacabeddaaabccebdbacceacaedbbdccdeedbebbeabceadacabacaeccbebeaceddcbcbcabbeddeaaddbeadedbacbdeccddaeccdebdbaebeebdcbadbdaadceaceeddcbaeaebcbbadbcdceabbdbadcccbcecbcbbcccdbdcbcecebeaeebebeadacacaedccaebedaeecadcdedccdceebadcbdbdeebdbdbacaebaebcdaeebdbadebbacabecabbacabbcdababcabbbdabaacadbebdddebbddcdeddaebdecadbcabeadbebacecdeadcecddadaecbdbabaaeadbcedaeeaaaceedabeedecbbcdbdbcbdedcaadcbbbbbebbcabcccaaedadaddabadeacbaecaaaaddbecbbabccbabaebeabebacdbeccdebdebcbeeedcdcbaddccdedaaccadbcbcbbbddadeaaebcecebcdcbbaaadabedaddeccadcbceaeeeebdabaeddecbedacebebeaeeedbcadeebeeecdbadbbddbeacccdabdeccceccaacbbbacdbebabacbeddbdbeabcbeedaaabddababacddebbeeacacdbbabbcbcccdeacaedeaceeacadcbeebabedbecdadddcacccdcecbdecaabeacddddbcdeecbeebbceadbaeeeddbcecacbcdeccdddaecaeacdadacddeebdaedeadedcaabcccbecaccebaeaaacbedabedeaaeecdacbaaeadaccdecccaecebcacabdeccdbcddcecdcdeeceebacedddccedcbdbedecdcbcbcdcccabdebacbdaecdaaebbacecedecdaabcceaebedbbeaceaddcbbcbcdaebdecbadddadeacdadacddeacadacebaacceceabccbdebdceacbdadddbaaedaeeabeeebebdeeaecdbbaaaeddbaeeededcbdeaededeeccdccddeddddabbeddddbecdaeaeebbaebacabebdeacadbedbedbeecccdbaeacccbeeedeedabadeaacebdddccdaebaccbdaaddbbeedeedddcdaedcedbeeabdbedddcbaebccbeaddbaaedecbecdcdbdadaaabbcdadbedebdccedccdbceceaaedebaadacdaeadbcdeeacbbaebeedebdacaeeecbeaedcecdabadbeededbdecacddeaeadbebebdddcbdeebcddcbacbdbceebcdcabebdeeedbabbbcdabcbadbcdbcebcbadeedbabbbcccdebadabdabdceceeecceeabbcaacebeabeaadabecbececbcadbcbaebeeeddddbadcbccadbcecdaabbccdaaadedaddaadebbbcdacccbbcbdabbbdcaccabeecbeeededaedaddccdeedbccdcbeccacedbdbaadcdcedbadacebdaddedbeaaeadbecdadccbaecdbebbcecadcccedacbebcdbecabcbadcdcdadedddaccdcaebabeedcdabeeeaebeaadceeccccebebddddaebdbecdcecaebdaaeccadbeddadacaacecabccdcabcdceceeaeceddeeeeaddceebcccbebcbecbadeecdebcabbcedddbadadaaddccdcdbccbaaacbcdcbbddaddebeecbdcabeabaeaaddcbcaabdedeeaedcbdddeaadcbebbdbebcdddccaecdbabeeabdbabebadabcbadeecbcbbaaeadbbddbadddeeabcabeedcebaddaddcbeedbdebbeababadaecebdaeecdcbbcedaccabeebdaeacabeebeaeceecbeeacccbcaaabaabeabeccdeaceeebcceebabceaeccedbbadeadcdcccebbceacabddcadebdbbdbaaebbbcecdcbaebcabdeaacccecedbbeadedccccdbdadabdccedbaedaaaeeebaeaddbebaeeddbcccbedcbdbccdeebdaecabeceaeabebdeeeacaaeceabeeadebaeabceebbcccaadcaacaecdacbebcdcdadacaeacccdacbacccbabcabcaabcbdabeaeaaabaddbdbbbacbccecaabaeadcddddcbaabbaeddddbacecedadcbccdabaedaeaacbedeaadcdacdbcebadedeadabedbdddcdbbceacaeeddbdadbcdedaeeceeeadededbabbdbaecebaabbebbbbddecdedcaedccdbbbedbcaaeaccbbddaebeedaccacbbeaacebecbbcccceacecabecdcbaebcaedaacdadeabdcbaeeadabeaeeecdbceadabdabcdaadaeddcccbdcbeecbdbbdbcdaaadcceccdabaadeabedaaeeecbbcccaddedbbdcdaeedcbdcdbccdddacaaeeeaaaaeaccabdeaebbedbadcdbdaeccacebeedadbebedeacabdbcebedeeeabdadcdecbdbdaecddddaacbedbbebeaedebbdcabaaddcdeacedbcadeadddeabeecbacdcecbacdadccaebeaaecdbbcdeaaedaacabdeadedbacdedcbbbaccebaecdaecddcddcdabdddbaedcbccacacdddcebaeacecdbbaabcbbaeeceddddbceedbabbbacdecdbebbaebeeecdcbbaeeabcbbedeaddcdaaadadadccadedeeaaabcaeeececbeadeebbdbbeedbccbceaebedbaeebbcedebaabaabedcebbcdcbcaebacdeceeecbbbedceccdaccdbeedbcbddcbdacbbeedcbbccaaacbeeeebaceeacdececeebadebecacdbcaeeddbbbaacdbbcaacdaecbcceacbaceedcadeeeeaaceeaebbbbddaaedbeabdebdcdbceeaceecdcaaaeccdecaadadcececdabbbbbdaeddecbbaccdcbcbcebebddcbbcedadcadeecdbebadbedcacedccadabadceadedadeddaaecccaadcaabbdeadabeaabaecabcaecebebadbdbeaedabddaaabbbdecabcbabdadceadaceceddeedecdabacbceccddaaeadcebdaabadedcaddaecdcedbcceaddcadacaddcbbbdaaacaaaeeabeccaecbaeacdbdadaedbdccedecaabbabceaececaecceadbeacbebdedeadedddaeaddcbbdbaddaadaecaedcaccdcaebaddabbabaeabceeebccacecaeaddbbecceaadabeeabbebdcacbbbaedeccacdcaedaadedcddcdeaebecabbaceebbabccecabdddaeeccaddebadaebccceddcccbebccddccebbeabdccebecdecbceaadcecacbdecceecaadabaecdbabdabbcbeedecaceddddaadeddbbbaccdbabdccaddecaeadbcbbcbbcdcebebeacbaceabdeecdbabaadacdeeeccbbecaecbceccbdcbbaaecbbbbdbbadececccebeecedbebadbeebedadcdcdeeeaedadcecceddaaccdbeeacbaceadcdebcddcbddcdeabbeceabeaaaececbebebdccaaeebaecadaeadebdbeddcecdceadcbeecdcecadbdbcaddebeedbeddbeeeecdcebadebdbecbbeaadebbaccacebebcdbacecdadebcbceabaecacbcedccaddebdcbecdeacbeaccecbaceeeaeddbdeedeacbeebcdcebeedccaedeedceebdebbebdccccceccccdbbeceebeaaabdbbdecabaeaecbaeaaddaebacaadaadbbbdcbecdcebdccccaebacaabdabbadecceeebbecdeabecebacdcaaabedebbadecabaaccdacbdcdbdecddeebdebcdadbeddbbeebbeacacbeedcddddbccbeaedcebebbdccbabadcadddbbcaddbebeddbdebbaabdabeadaeadcedecadccbddceebadeaadeeeecebceccdddcbbacebcbaebeeabeaeacedeeaddeaebacccbbddeeddbeaabdadddbbceeceedcddeccabcdabeeddacabbdcbeaaacdeaccbcaeaacaebbedaccebabbeabbdeeebeaaadaaadcbcaabbaeeabaededaabeabadbddaccaaccaecddbecccedebedddeebdacbbcbebeedbaccddcbdaecaaebabcebbbbbcbdeeadaccbceebdeedbddecadecacceabeceaabbcebaacecbbdecadebeadadacaddcbacddcbcbedcddbeabcababcaadccaeeeeeeddadaeeadbbeaccdbecabcceeddeebbcacacdbecddddaaddeaabbddccdadbedaddadcedbdbdddcaaaaacbdecdddddedbdabebbccbecebbbebcdbbabddacaccbacdececebbdaaaacbcbddabdddbedcbdcbdeadeabbcedcbdabeddbbebeadbebbcebbcccddccbeaaeecbebabeedeedddbccdbbdabdcebccbcabbcadbecbedeeeecabaebeebebcbebbadaeebaaddcbbdbeabecbdbebaaeaebedcdecbdcbcddcdadcaadccbacbcbdbebbaeebeabccecceaaeaeddcccacaedecaeeaecdccdbaebeecaceebcdeeccacbedcbbeadedeadaabceabcdbaacedbbbcdeadbbeacedceecddeddbdbacaaaceedaedaceecdcedddcbcaecdcabbbadbebeabecaacaccedaaaacaaedeadedbcdadabdbacbcaecabaccdabedcdbaecedcaacbaaeccbbcbbeecddadedcebededeceeebecdcdcadeadabbcadaeaebeadcccbeaaecedebdeeeaacdbdddbbcdbeebdccbbbcaeadcebdcaceacdabcdcdbbbeedeccceecebcebcacccbecebdcbdceaacecbcdbeacddceeaaeedbadbcdeacaaceecebeabbaeaeadeacbbeecdaacaacbdbbbbaeacacccccdddaededddbaebcdbebcbaadecbaededadeaeacaabdceaeccbadddeccaebdaadbcdeebaaebdcabbcaaedaccaaebbabdbcedaaadcbcaddebaabeaaeadedacdebdbcabdcbadddbbcdecadeedbcdbdedbddecadebbdceebadbedbedddcceeeadbcdbddaebdebeadcebbaabaceddecaeabbbdcaacbeadaaedaddceaccaeecabbedcacdbdbdaecabbcdcabeedbdadcdbccbacbcbbadccabddeadaaceeadacabdcebcbecbababddbbbceabddaeaeeadadbccddcaceddaaeabdcebbebbbedccdccedebcadadcbcebdadbeeeecdacaacaaddcbbaedadaeebcecaadbeeedaeddcebcdebebceeceedabbbdeeeeeebbbdadccedbcbbaaeacbacaeceeeceabebeccaceaeccccebadadcadccdeacaecaeceecebabccdededececccbcdaaeebcdbbadccadbedeeeebddbabdaaabdbadccabcdebadaeacaeadbaebadbadaebbeddceecebbcbcacbeddeedabebedddceeedeccebacaddaceecdedcdeaeaabeaedeaabeeecadebccbbcaceeaaecdebaaabdbececccceddaeaecaeababecdeecdbdcebaccadceacebcecbdcbcbdadbeaacacaacabdadbdbcddcabedaeacedaacccacdddedabbbebdddbddccabacaadcbdaeaddadccbeadebcabeabacabcebedcacadbabcccdceddbcaaebbebecaaceceaaebecaaadbddabbedbadeccbddcadebdeaadeedaebeadaadadcdbcddbbbbccecdbacaddadadcddadcbeabaeebacccccaaccbaecdebecdaedcebdadbdceebbddbababcaaaaeeccdadcbabbdebaeeedcddeedaedbdaeaeadeebacbedeebabdccddbbecaabbbbdbeadeeeeeadeacbadaadedccabedeaabdedeadbcadddaeacdbacecccecbacededeacbaedcabeeaecadddebdabcdaeebadbaaacdeaccceedbbbeaccedadaeceeabaeaebdcdbbbecaebddbbbcacaeabbcccaaacaacbbccbeaaaccbdeaedbababdaacaeadddbdeccdbaebcdaacccdeeeceaaeabdbcecbaeebcebaadebcbbedaeaedceeddeabddddbadaedbbdcdabbabadaddaedeebaceddbdeadeaaaccbcacedcebabbaeeeaebbaadaaceaadeadccdedcddbbebbdbeededcebaeabdbabbaeaecebeaadbbeadbbdeeadbccededddddccedcbdaaeeadddabdbcaacbddedebddbbaceccbcdbaebeadecadeabbddccaaaebaaabebeadcedeabeeecadbacebabecbdbbddcbbdbcdaeadaaabbaabbccdeeeaeeeeebcdeeacacaccdcadaedeebaebaeaecdaebaeacaeaacebbecaddbbddbdbeedbcacaaabccadeecaaaedaedaeceaceedeacbbedccccbaabccebecaceecdcaedecabceadaabebdbebebebaddbeebcaaedebcdbbeecaadadaeaeccaebadabdbdbcdecadeceebebdcbcaaccbdecebbadbbdecceddaddccbedccccacabdaeaabcbacbcedbbcdebcbdeaaceadbedaedecdbcbebaaccabbcceacaecdccacababaacbcabeadaadbabadabbdadeadadeadecdccababddbbadbcbdbbcdadedaccddbccadcdaeadeaeeabaaeeeeabcaaaddbeadddbccaaddeecacdaeddebcbeeddecbbcccaddbceaedbeececebaccccabeeabbccddebadcdecaecdcedcddccbdbaaececebdcedbeadbadeebcedacccabcebbbcbabdadceabdeedacccddeecdbaeaabcecbaacecbcacdbeeeaedbdcebcbbeedddaacccaccdeaeebccbcbabbdeeeeeecddeacbdadbdbcabbddddeaadbabababeddacceceedbdedbacbcbabbabadaaeaaaabcadcebebceadbebaddededaccaabaddaaabcaeccdecbcaeebcdddbcbecbdccadacddcedeaecabaebcdabedbddadbcbacddeebabeccbcaaecddaaabedaaecdbccdabacdbdbcbdcbeaebecbdcdaabcbbabbdeabaacdacceddcaddbdbeeeebbbbeeacdcebdbdaaeacaebbcbddcaccecdeeddbdaddbeeecbdcbdbcaccbedccccdbeabceddaeedadcdabbaaeaadcbddaaeeccaceacbacbaebabbedeaedabacbdececeebdbabdaabcdbdabeadbecdeebacdeecebaceeebaccabbdeccadaddbabbdddedadeaaacbbedcdebadeeecccabbeeaccecbaaccdaceeceaceceecaabdbdbadbcccbdacbceeaadccecbecbeceacadceacddcbcabaedddbeecaaceebacdcaccdecbcccddceeededeecabaaecdbdcdecaaceeedccadcaacbaeadeeabecdbbacaebcbeaabeacddeaabebbeabbdddbccedabcbdeacbdcdeacccedbdbbeedbaeaeddddeccceabbacbbcbecbdacbeccceaccdeebabdbacdcaecddeeecabedeaebbeedddcacbebceeadcaaabaddaeedadadbeaedeaaacddddeeebdadedabdeddbbdabedbaeaeabbaeacdcebdadaaedddebaebdeddedcaccedeaedbcadcebedaccbbbabeabaebddccedeccadeebaaacabcbaebbbedbbdbccbaaabaacbacbceecebedabeaceadaabcaddbbdbdcbddeadbdcebabceebbdacaaceebbcbbcdbebaeedbccecceedadadedabbedbedeecadbddebaedaaedebbcabdbabbdedceaabdbabacaeabaaebabdcdeabebbdbbdadadaceadebecdaeaeaaaacacdbebbaeeadeabeaeebeebcabdcadbccdebbeeacdaddeabcabceacccbedeebdbdeaedceaabbcabbdcacaeadccebeecbcaecadbdabaceddeceedaeadbbdccbddeceebeaccaaeebddcdecbacdbccbddaabbdacdaaccdeacacedcddbccebaacabdabbbaaacbabebcaaaabeddcddeadbedeeabeddbacbdcdeedeebdcacaddeddacadedbcdaddacadeeadbacccbebbceadadaceadddcbdcceeaadedbeadbdcbeceadbceeacbabbaaacacabdbcdbdecebebedecdeabedccbddccbdedcbdbabacbeeadbeaebabbcecceacdeccbddcaaeeaeacbecdbeeacbdbbaceedcebccabdbaaebbcddacdeaebadeaecababaaebeacdccccaaeabddbbccdcebdddacbdecebbcdddacdacdbcaceaabcbabbdeebeddeeeaeeaadaabcbcbcccdedbcacebddabbaaadaddaabecebdbdcdededbadaddcaadebcababceabbbecaabbbeeeaadadcdbdbababeccecbecbebcbdabbbccbcaaebbbccaecbddebbcdcacabcebbdbbaeebaadaaebdaedddbadaebbdccbdacbbddacbaaededbbbbddebcbeeeccdcdbedacceaccdeddeaacbbbeeaddacedbebedcaeaabcdadabceeebedeabedeeacbbdacbabdbceabedcbdaaaedbdddcbdbdbadcbcdceeebdecdeeabbbedccdaaecebbcecdcacccdcbcecadbddeeccbaaecbbbcbeceaebaddedcdeaababbcddecdceecabcaddcbbeccdcbebcbdbcdabddebbcedcddebdaeebdbcbabaadbbedebbcbedabebeccadaaaddbdacedbeccacecbdcebececaedadeeedeceacaecacacdbbeceabdebbadbacacbbeecedbcdcddaabebadcacececbebeebcaccbaccdbdebcabaddededccdddbbadadbebbccaeaaebdcaadccbcadcbbedbdaebdcbacabaacbabacacedcbeadacaeadbdeddaecdebddbeaecaabddddceaaeadabaeceeacebcbdadebcccbebaeceaedaadebbcacecadbdaeaaaabeabddbccdbedacdcdcecaaddedebbbcababbddebbdadacbceaedabeaecdcdbdeeedbdeccceccdeccddceeedcaaebdedcbdecdbccaddebbcebebcaeaacaacdebbcecdbcbcdcdebcbddcbedccdeeeccdadaededbaccccbdedbebcaeaaeebbdccedacaeedbbabeaddceeecbbdcccddaeaedbaaacbebabbaaeebbccaeacdbadbabceebdcbddddcccdbccebbbcedbbacebdebcebcaacadcbeccbdcdbaeaacecacceecadbedabdaadcdbccceceecddecacccacebaddaeabaacedacccedeaaccdeaababdcdadcebddccececdcadadbcaaeeeecbabadaaebedebbabbaccacabdbbcaeebeaccdbbcaaaddbebaadcdaedeadcbddadbecbbdddcebdcdaeddbbdbbbbadcadaeeaacaaedecbbebaecdedeabaadededaddacdbdbbaadedaecdcbcabddbeaadabcaaddcdedaddddedadaeeaacccaacdcbbedebaeacbbdbcdaabaddccabbaabdcdaeadadbbcedadcccabdcacdacecddbbbcdbccccccabaacedbedbceeadedebdceacbadddcbbbbeebeebeeecdcaaabecccbbabbacaacaaaecaaaddaaaebaaecdbdcdcaaeccbbdebceaebeacdcebceaebdcaaecaadccccddcdedacbbaeddbadaadddacacdaaabbdadeedbecbcadbebbeeabdeedebdcadcecdaeaadebadcadaccadebedabdaecedacbbcbcaaadeceaddddadaebdeddbcedaeeeccddaaecbcbdecbbbbbebcabcbabbaaacbceaaaddaccacbdedbaacadcdddadcbcecdaebbbddabadcdccdbdcbbeeacceacbaedcaeabcbaaaabcadaecdabceacabddbdceebaaabaceaabbbeccddadeccedcacdbabdceabbbdeaeeabbaeeeacddcdbbdeebdccabbaebacdbaaaccbeddebdcabbdeceaccdccbcddababcdcecaaaddddececeaceeaaebbdecebddccdcceabaecaaabebcbebddaeeedbdccbeaeaccabceabccabaebcdaabceeacbdabedeeedcedebbbcbbdeaaaeeddadabbcdbabdcdbaedadcbbdedecbadacedaeaebddeddbdccbbacbaabbbaccecaadcbdecdcbbdecdedadedbabeebeabecebbaceaebeeabcaeadaccdbeadaabdbeeaaccbbcedcaabaebcdbabeabaecdeacadebbbeebaadaaaacebbdbdbdabceecedddeccaaeaccaececaeceabddbbacbaedcdcdbedbadebbbaddabedbdeccdedddeedabbdedceececcaaaabacbcdddadacedadaaccadaebcaaddbabdaccebbaecbaacabccedbddbaeceadebeadbdcaecedbdbbcaddebdbebabbcaccaecdbabedaadddeaaacebedcbbaadbbdbadadaedcdacabaaedddcdaeebcbedcecbedccedacdcabdeadadcadecbdeedcbdeddbcdcacbaaadedeccebebebcceaabccdebdaacbdecddaadeebcacdbcdecedccddaeeedbbacbbeceaabcdecebcbcaceacecbbebabdcddbcacdedecdacebceedecaaacddabcbbeeacbaacaceaeaacbcacadcdddacebaaecdccbacacddcbcebddcbadbdcbcdbadceaebdbbedbaedeceaeeddddcbdcececbadaeacebbccbaaedaacebdcbaedbddbdddebedbdadbabbbeabdadabdcbaabddddbdaddbcacccbadcbbdedaddbceccabdaceeeedecbcdddabeededacabcadaadeebcccdedcaaecbcccbaabaceeddbcaddcbacbcccdbcacedccaeaedcecdeebdadebacdbdacdaabbeacacdcbaececdaeaedbbdcdcecbdabaaeeaabbdbdcedadbeeabdbbbeaeaaeaaaabacabbdbcadababdcebeebbdaeacceecdabdceeaacbccbacebaeeeeedaeecbcbebecdadcbdbbceedbdaecadddababccceadcdabbaadaeccabdacdebabeccdabdaebdcedecbcaabccebecacabceaabeacadacbccebdebccdaaeaceccdddbcebbedabecaaaeaeecaaeeeedcdeaeceedcccaeecdaabcebabdbeeeaceeddceedbeeabbadecdebabadceecacbbdbadcbddaceecdbcceebaaabcaaccadebabbcddbeaecdabbcbddaededdececcbeacabcabaeeccdbedccccceccebdddacaecccabebddeabebacecbbdbceeaaecbbebcdeeccbcbdeebabeebadacaddebecaeeeaebaccaeadaebbaddebddeaedaacbcaedcbecebadcecccbbbdbdbbbedbceabdebeeebaaacacbaabbcbaadcdbdcabcbaededbbaddacbecdceecadcdbdeababababadbedcdcadddcdbcaebceeacdadaccdbdddcbbcceabcbdcabbebeeabbecbbddddeeeabaadebddacccbeedcdcbdaaaaeaadcbabbbbcbdcddcdcceeeccbbbeccadaacbbccdbceaabdbacaeedccadabceebaedcedaaeebabacceabeabbbcacbdeeecaabbbeaeadebaeaaacbaababaabdacacccdcebdbdbabbccbdedbadeebbabadeddedddedeadcabdddedaaadbbbbbdecbbdabbaaabacdacedabeddcebcbadaeacacedbaddccdaeaebdbbaeebbddaeaacadeadebdebbededdedbaeeecbcebbcebbbdcbeeabdbcacbceaceeebacccacdaeeacceeceeccebebdbceddbaacbddabcebbbccbbbbeaeeddadebbadeddecbdddcdbebbacbdbdbadbbbebaaaedecabbdddaedbcbcbcedddbcedddeddeeccdecaebbedcaeadbaeecbdcbdbabdbdbccbdbdcecdbedaaadbbdceabdeebcddedecbcbdeeabcabecbbacdecdaebdcacedeadcbdaaaccbcccedbdacbbebeaadccaaccbabaeabbabaaadadeeebbbddadeddebbcabaadcedebbacddcccbebddbcaecadaaeabdaecbaabeaedeacdacbeecddcabaaabdeaecadeaeaecedddbbcabbaeddbaeadeaaddbdadcdddbbaaddcbcaecbcdbabaaebdaeeccaedeeeebbbadbbbccbeadedeabcbebbaaaebdbdbebdceebaebddeedaaaeaeddbabccecdcbebaeeceebaeeeaddbbcdbcaadabcccadbcbdedbdeacceedeabddbebbaedadbbdcdbcececcabaedcebebbddcbbceabccdcacbebbcccccaecacbedcaaacdcceacadceecbeeacccacedcedcdcaaddccadeecedbecbbdedeeabecdcdabadebaebbbcecddaeaedeaacebeddcebddbabeecebcaaecdddccbbcdebbbcbddcccbbeeecdeabdacebececbbddeabdbeacbebcbedbbeaabeaceabacbceeacdaeaddebdaceebecdeddcbeaedebcbebbddbabdaaecddccbcebdeaedcebeccaccaabcadcbcaecdbedabbeceecdbccbeebdbbdbaabeedebaabcacdbacbcaceedebcadcbbbceaaccabbeaddeabdebecddbbdebadededabeabbcdbbaedbcdaeeedccaaebeacebddedccacabeddbadcbbbbbcccdbabdddbbaaedceccdcebdacaaddcbdacccceccedceecaacaaeaaaacdacebcdbcbdedbbccebcececcddadccbbdaaaaaaaeebbcebcdaeacdaecdbbbbcabedcbadbbcccabdbebecbecdeaeeecdcdcdbedeeaeddbbcdaddebdbbeebadeccbacdeaeedebedbdddaadadeedacebeadabebccebcbaedaabbebcabbbcececebaebcecdbecaccbacceabcddcdeccdeeaabbadbaeaeaeecadccdcceeeaaebcbaceecaedeacbecedacdcddcbcddaebdcbeadebeaaaaddacadacbaacbabcbbdbaadddbbacccdabeeabacecccebcdaeccdcdbbbaaeceddbecabeabcecbaabbededdeceadcbcabbcaeedbddecbddbccabecdbddbcaeedebaeaeabcbedbdaebaddcbeaebcdddadcbbbabecbdebeadbaddbbcbccbdacacbbcabcccabbeadbecaeabbbaacbabddacedbeccabaacebdaeedccdebddbdbebbbcdceadacdaaabaeadeababdacceceebecbeecaaddccbdbcbddecacdbacecbdcaaacdcabdedbccedbeeebceabaebdbedbbedcebaaccaddedcdebacaadacadbedbcacbcecbbbeaaddcdabcceaeeaaaebcdcdcdeaadcdeeaededbdeebeedbddbbdcbaecdccadaabdbdbabadbbedbdacbbaecedbeabcaebaccadcdbbdcaeecbbbdadecbbcbccccacadedcadcddceaacebdbcecbcccdcceedebcceaeebbadaccdeeedacbabaeaaeabacecabcedebaaaeddbcddeebcdceeaaecebddceebeaeaabcbbbebabbdcbcaabdbdbcbabecacaaaecbbdebbebdcaacadabeededdbabececbbeeeaebebbdeeabcabbdebcaeabcdaacdbbacaddddeacccaadbbaeabcbbeccaaeabdaabbaddddacdecebeabcbbabbaeaacbebeacbcbbcdbcecaacecbecadababcbacaadceccebdecbadaacabaeabdaaaaaaaeaddbbceeaeceecababbecedeaecbaaadcaccaccbceeebdbcabddeebcbbdaacedbdabbdcbedcbabcdabacdabdeebbbbcdbdaabccadaccbdccbceccdacbbbeaeedeaccbcddcbbaaeacccaeceedcaecdaddaceddcdccebacaeeeeadeeddcbcabeebaacecbdececedeebdbaebedcadeebecceaacbaebbccbacceccdbebceaecabdecaaaddddbdaaeadabbcecaeabebebebebceadecbbbcdbeeceabdaadcebbbbccbebddebedcceeeebcdbbaeeecedeeeedbdaadcbdcddabaaccceddcecaaadbcedaacabeabedcaabddaebdcbbababcaabcedceeeccbadbeceebbbbdacadcbdecebeeedddeccceadbdadcbdccdeaddadaccdaaeabacecdbcadaeedbeaccbaeccacaccbbebdaaccaeccababedbdaedeceeebececddddbabceeceacdaeeacbaddcedceeacaadebdccccebdeacecdbabbebcaaaceceadaebcebebccebabbbabdeaabadcebbbcaedbedbebcedabeccdbecacecddeaacddaddcbcdbddbebeccadacaaedeeccaeaaadcabbaecbedebbaedeacbdcbbceeebbcaeaaadcbaaddcecdaaaecaaeaccdecdadcadcdceecaeaddbabeacdedeccaccbbaeeeaeebccaedceddcbbabbbeaddeabeccddaeecadeebcddbddeeeaaaedceddaeecbecaddeeebabedbeaeaaabbcbaccdcdadcbdecadaadbadaaaeddedabaebeaeeaedcdaacabceecddbdeecacbbbaaccccadacaebaabaaebecacaebeebecdaccbcdcaedeecbdeecaaacabebeecdcdabaadcebaededdeaeeaeccaeacdbccdabdcebebcbdbbedbdebddebacdeeddccedabceeddedbcdccdeaededcdbbdccbbbdcdcdcccadbdcdccaeabcaaacdbaaaecdccabdeabcbaecedaccbadbedccbadcbbadabaebdadddaddbcabaadaceddaaadeebaaadbaebacebceecadeebbabceaadecbabccdbaaedccdecdbeebacdcbdddbbccdbdbddacdabbbaddacbcdeabaaabbdbbbedbadccedcdbbbbddecbeeaaecdaeadccacbacedebcddaeeeedbacdbcecaaadedbecceeabeabdaecabcadcbddccecedadabdcaadcabeabceebccacacacdeccdccbddadbcacebaccaabdccbedbdadceceabacbedacbbcccbbaeeedcbeebeceecebceecddebbbbcccaedacebcaadccabddbacdbccaeaaceebbdeecacecceacbeabdbdccdeabebbbbdacaddddeadceeecdadadaacecdeaadddadceadcacacdeaeacadbdcaeceadabcbceddcbbadbdbebcbccccdaeabbcaeaadecbadaabcbacdaacbcbcbbebcdebacaecdbaacaebdcbdaeececdaaabcaecbcebacaaeedaecebedabeeeeebcdbecdebabccaabdeddeebeeeadebdadedcbddeadcabebecddecbcddccbdadaacabeadcecccedbabbbcdbaedcbccbbdceabebecbeebdddcabdeaedbdcaccbcaadbdcaecccaaeddaebcdbebcceabeedeeecbebeceedcdadbbbbdeccbabbbcabcbdedbedaaaedaabacbbbaccabbdbadebaddcacdcaeabacdcadccaeccceedceaabcbcedbbccdadeacadaeebddacbeeeacbedcbabceeedacbccaddebbadedcecdcbdaadecceddbebbcabeadaadbadcedeeedbcaedaacdcdbebadbdebeceeabbebddabddedcdbeecbabbeebcbbcaaeabbcedddbddaeebadbbecaabeedededddcdccdceddcbecedecdebcebabccbcedcbcedaceabcdeddbaebbebbceaaddeaaecdecaaacdcaebebbadedcbbaeabcadcacbbcbaedadabcedddaceeaebbbdbacdaeccaeabcdadceadddaeecceeededcdeaddeddbdcebacdccdbaabcaebacdeebabcdabddadebcaccdbedadaedeabdbcbaeaedbecaaccccaacedecaddcbcbeeebeedacaddaceebedebbadebbdacbaeeeeadcecbbaedbaeddadceaceecacbceedaaddccbccaedbaecedbbadaaecbcdcccceddabdabcacbdedebebbebccaecddbcddcacbebecdeeecacdddacaceeedbbaceaaadedccdeaeeaaadbeacddaccabeaceabeeaeddbbbdcbcdcbbddcebdaccaadbedadabbcadcdcdadddedaceeaaadeacbeaeecedaaeaddbcdccddaddedacddededdbcceeabcacacabadcceccdebabbceedadcdaeebbebdabdcccbaabbbadaaedbadbeaacbdbbdcccdebadbbddcbcddbcceeaaeedcdbccbceebbaedeebabccacaabebceeccecaeadedbaceebceabacbadacacbcdeccecddbeedceaabdaaeadcccccceebcededddccbbdecdacdbedcabbecbbbededbdbccacbbaacbcabbacdaaadddacbdaebaaacdecaeaadbeecadabadaaabaaaceccaecdeacacaabdcadbddcecebeaeabcabbdbbbebaabebabbbaddabadbbebbabeddcbdcebcdeeadedadceeddeeaacbdcbeacddebddbdccdedbcdcdbbcdacebaebcaacdbcadbcbddadcbcdebcaebaaabcdceaeacdaaaacecdbcecdbacebebddceecdbbbeedacecdcacbcccecddcbcaecadbaceddeaaedaebbcecceccdbabedacaccdeedebdaaadedeeedcabdabbbabeeddcbcaaedbeccaeccebeadaedbbaceccbaccdadbabccadcaaedaddcaabdcabccbbdeecabecbdebbddcebecdeabacdbdbadbccdcacdcbaebdbddbbccbdadddaacdebebcdedeabbbceababeaebbbedbecccecdaaeecbabaecaaebdcabaeddbddcadcedcedeacceaacddcdbbcbeaecbaabbababdeeaaabeadbdeebdbecaddaabdabbdbdddccbebaeecdbbccedcceacedceadcbbaadbdcabadcabbaecacdcabdcecddacaccabaadddeacbddedbcdeddadaaeccebebceeeeaaacdeabdabaddcaeeeddddbdcbeacbbbcbddaabeeabcddebbadeaedccbaebdaacbdabdddcebedbdeeaeededaadddeeeacaecedeebbaedbcadbdccbabbcccecbadabacaccccedbeacebdddeebebadabdcedcdceddbaccebacecaaabbbadbabadeeeeeaccaedaaceaadcacbdaeedadbddaabdeebadececdcbeebecedaebdcdddaeccecebabebbadbbccbddbdebdecbaadbaddcddabacebceaaccabadbbbdeabdeeaccaeaececcddaddbbdedaecebcadeadebddadeebdbaccbecebbebeaaecdcecdebceacdcdbaedbbadbecacaeababedcedbeceaddaceeccbceeebbcaabdccdedadaeceaedccbecbcddaaaebdccaddbacaaeebeedbbbccaedbbdcbeaccbadddadcbbeeeacbebbedabebecacbeadcaeecacdbeddebeccdddeccbdecaaedccabbadddbcabacdcbaaadeaaaedaeecabcaadbaedebacceacadeedcaabcadcebdadaeedecaaecacadadbbaaebabadebdebadabdabcadbddcdeaeaeadacdadbdebccccecabebaaccaaeeedeceddddbbbedcadcbbadccdbbaeaebcebceecdcccbbebaadbcacecdedbbabbdbbcabadabccebdeacebadcacccaeaabecebebbccedecccdddaaddccdcabbbbcdddadaaadbbbbdcdcecddddcedcabcddccacbebeaeddbaccadccdcabebdebcedbabbcebeaddecadebbbbaaaecdecbbbbcbcadcacbaebcdadeeaedaddedaaddeceadabdcededacaaabddaebcbcccacabdcaddbaaaecedaebbacddccaabedccbadccadadceacababcbeeaddddbdceadbeeacddaedaedaebbddcbcbecdbabedbdbcedcddbbebbdbeccebeceaaceaeabebeaebbeaeccacecccabaabbacaeeeebddecbdbcdbedbbacbdaecdcdcdcaccaedacbcbeddedebbdabdcbbbcdbdbcddcbebebbbbcddededecbecacabeeeecedbaebacdeeccdedaaaeecacecdcebececbecdaadbdadaadcaacdcaebadeddcaeabcedcbcbccbbbdbadecddbeedadacbaabebbaeccedcacbaebcbeccddbeaecdebacecaeeeadbebeadccddcedccddedddbbcaadeadcedecaaecadebbdcbedddbadccbddabecabedccbeedaeeebcaddcbecebacabbbbeebaaddbcdaadccbbaadeeadaecbebabbeedbdbdbbbcceadcbdbadedebdacdbdecdebebceacdbbeebaecbcdebeddedaeceebaaaeedebdacedaacaedabeaedaedecbdcdceddcacbaabaebdaaedbeceadbdadccdbbcdbedaabcdaedbeeeddecbacdcbaadcddeecdebaeebeebdeecabaadebdcddbecacadcbddccceebecebbaccaceaababdcabdaedaddbceddcbddbaedeeacadacceecdeecbbaccbddcecdedabdbecebeabdebdccebcccdedddceaeaedddaaadcabbeeabcdcecddddcdbbcadcdadcbacdccedddeaccccaaeebccbdcebeececbaebbcceccedeceaadbdaddeabebadbaccaccacaacabdabbabacdddabddcacdcbacbddddebcaeebbccebeceaccaeebebebbddeebbdecabadccbbacabcebdbabecbaceadcedceaabbbdeddeeadcbbccaeeebbececcebcacbadeeebdcdeadbedbdbcaaeacabdbaaaaacabeddbbeecddeaaeeeadbdabdedbdbbaccddbeccdecedbebbddeacbbcdddbdbeddbdeebdeedcaadcbcbceaacebcdbeacadaaeaddabaacebabdaeabdadcdbaeceadbeccccadcebddebebbbbcbebccedbceabacbecbbbacbceabdaaacdccedbaaaaaaccdabcacceddcbcecacedcecaebceacdeeadcecaadecdececbdeadecdbabcecdccbabbadbcabeacaddabaceeaddbadbeadeeaceebcbeaabdadedbcbeeadedbeccbdccaaabcdbdaabccaaccbaacceaecdddddeaeddcdcacceeeceacddacbacadddacdcedcaeaaeecaecaedcbcbdadeebbaececddccbcdeddbebdacbdaeaaecadcdcdaeccacebbcabaeaebbaaadebeaaabccdbcecddebadcbebddeeeaaaedbaedcebddabaeeaabaaddeeddcaedebcceaedaecacebcdcbdbcaeedababcaaacbcdcdbdeeadedeecbdccdebebbdabcaaacecbeabcaecacdcdcecedbebdbdddadbabbedbecdcdaaecbeecdacedcdebbcaaccdaeddbdecbebadacdcbedeacbdedbaeceecceedcccaccddbacdbbccdedaebacaeeccacdcdabbcebaacdeacaeaddbacacdaebcebbbaadaedecaaaaccccebbcdadbedcbaeebecbecabcbdbcaedecbcaabaadbbdbcbacabacaeaebbcecbdbadcbddbdcebbbbebaecbbdbedbeedaabcbaadaaededbeabedabbbadbeeceeaddbebeeecccbbdebebbcbaccddadcebecdaacdddcbccdbaceeebcabbdbeddbabedbadcdaccaaeabebbeebddccceececbacbceaedecebceaaaabedcaaedbdcbbaabbcedbdcebbbedbdbcbecacdaeeabeaccecddadbaddccbdabbbaeecadcdeeededabdcddeecebabdcaccceceaebddbabbccbbccebaabddedbdabbedaabbbecabeeebaccedcacedccbabaaebccbbbebdcabeacdedbcaeecdcabaabdedeedbadaecbcbddcacbbbdddadaaeabcceccebdbbbccbbeaebeadcadabcedbcdcdaabadbbbdedeebebbbabcbcedadccaaaccaebcacdcdcabdcbcaddccdbebcccbdecadeebcabebcbcdeeeaaeedbecdeeadaabaadabedcadeeecdadcaedcbbdbaecbacecdbaeccedecebdacaccadebbeaacaeaeebeceecccbbbeeededbebcdecedcdedacbbaabcddceeaacedcbcdaadcbcbabcbdabaeeeeacddeedbeebdeddaeaadbbeeedcecdeccaecccccbccabaedaccddeedcdcdeccdeacccceeaccbacaadaacadcdddeededcacaccbacdceaccdeebeacccecbabddddaacbbadeaaaacdbdbcdddadbbdacadceeedcaadcbacadeeddbdcaecbbeeaaacdebbaddeeeacbcdebabeeaecadecadbcecdcebabbcdceadbedaedbcdcacbbddebedbedbdacbaeedaecdecccedadaacccccebbecaebbdceeecdaebccedeacdabbabbcdecabadcdaddddeccccbdaeddeabaaaaaeebadcdcbccccdcacddeccdcbbddadeecaadacaaecdedcaacdcabaacdbcdacacabaeceebdccddecaeaccceceddbeaedbecdbbacaceaceaceedcecdabcecbaabcecdeeeeddcceaeceaeadccecbaccabdeaeddccbcaebbbbbbaaedeeeccedbcdacaaadedeeadbcbedcbcadceceeedadddeeceadbabebccaaaddbdccddbccaccebcdccaaaaacdacbcdaaeddbabadbcdbeebeededdcdbbbdcaacbcdeaededbaddbcbcdecbebdcbddbdaedbdedbdaeebaebccbdebcbbcededaedcbdbcdacbecdacbdddccaaebabcbdbdbaeedbbcbdcaedbdbabbaceaeecbaeeeeaabdcdcbbacbaeabebddeadcbbedeceadcacacceababdaedbddaedaceeecbcbdabbdebaaadedaaedddcebaaaadaaeddeeeccaaddedbcbeebcbbdaebcdaaaeadaeeeacdbddcacdcbbcbdcbdccecaadedeaeacaccbdecedcccdbebdcdbeccbeeebbcdaaebcedaadcdababcbaececeaaabccaaacaccbdeaaedabdadeabaeaedbdddbdaeabeccbeeedaebcdbdedabcbbeecdeaadaeddaecabbecbeceeeccaaccbeceacdcadbbaddbbdccdacebcdedeccebaacecbadcaedeeeabbacbeeceeabeedebdcececbbbabcedcdcbadddbaebcdaaceedcaedeedbcbdccdbcddcebdeaeacdddaedcaddddaabbeecdababdcbabccaaebacbceaebaccbdaaecbbcddccddbaeeacaeacadbdcbcbebdaeeadbeadaedbdcedadedebcedceadacaaaaabedadaceeaecbebeebdeeadebeaebecacebaaaceebbbdaaadadaacadedaabcaccbaecabeadeccccddbabcdadddbaebabadbbeabebabdcabcdaddebddbeedcbdeaecadacbabedeebbcdbabbccacbdacdddceeccebbdaadccaaeacadaabcdebbddebeceacacabadaeadacbdabecceacaeaeedaeaaeddcdeccdeabebecaaebadcbaccdebadeddbaeaeeaedddbecbeebbdcbcacbcbdcceeebabecdddabddbdaaeeababdebddddadeababaeedcedcbadddeeecceabecccababcabcdaaabccbaeeecaaeacdabebadddcedabdddcadeacccadaedbbcbeadbaacbbdedeabdadcabadbddadceaeccedcdaeeecbdbbaedaeddadadaeecaeacebabaeddadbdadadaebeaabebaadceecbbbbecbcbebaceeedbbebaddddeadbdbdbeaddeacebdbeabceeeceedcceeeccddadcaacbaabcdedbdbcebcceddbececbdabbaeecadcaacdbdbecadadbcaaecedbdacddbadcddeddcdaabeaadaebcededeaedbccaddcdbbdeaeeabcbacecebceaccbcbdabbddcbdccdaadbddaeacdcaededbebbedbedccacbdccdedbbecbdeedcdabdebbdaedeaedbcedacabaaebcddcdacaabdaedbabbbeacdceaaedcceaccaddebcaecddcdeaecedadbbbabadddddeccaacbecbabeecbbdddaddebacededaeeaeddedaabaccdbceaaeaaeccbdacccaabcdceacdbbdcccdbecdacacaededaccadebdedbadeedbbeecdaaaabdbbabebeecbebbacbddbacdbecebcbbcdcacdbcddaddebebcacadbecaddcacecbbcddbacdeebeedcbaacacbdcebecadbecdaeecbcaadccbaadbbbaeabacbbbddccdebeebaceccdadeadcdbbcbeeedaaaeeacceeadcebcccddcabeceadecaeceedddddebbbedebecdceaeacedcabdaabbddcdbdadacedbbaecccbdbacecaecebcaadaececebdbbedccdaaedadedaaaebcceceaaaabdaeeeebaddeaeccbbdebaceaeaabedaebccaadaeecceabbcbceddacbdbbdeaaadbadcddadcdddaeacdcaabdeebececebbebadbbcdadcdeeeececabceccabdcebaedbaddceaeebbeedbdcceccaaeacbddadcddabaadcedccecdaabcbbcdedddaaecbdeaabdecdeacdebeebaacebaaccdeccebcdcecdccdabbedaedabaeecbcbeabcdadceddecaebebcbdebeacbeccdacbaadbeddbdbabaedcbaccdcaaaddaedbaddcddcbaabacaeccdcaadcbeaeebacdecacdeadaecbcbcdcbdecaedabeacabddeadeeaccdbdedcabdbcaccbbcedececdaaeaabaddedbedadeccabbeadabdbbdceebbcdaeecdcaecdeddeebbabddccdaccedeaecbceadedbecacedebcecccbcdbcededacabcbabdcdcacdaddcdddaacccaeabebabedaeeccbadcaaecceedbdbaacaccbbdeebdaaacaddebcddbceadbdaceddebbddabebadcaedacdbcebcebcbecdacaaebddcadabbdeadbeecbddcdadeedeebddadeaecdcdcbccbecccaccbabecbacddaeacccaddcaadacaedebcdadebaaddaabbccdabbdebdddcbadebdceddddebeeaeeeebbacebeeeabddabbcbeaeadcdecaabdccecdebadddcbbabaadcdcabbacccbbabdddebcdcddcddacaaaecbccaacedccbaaabcbcbbbbcbebabaadeecbdacdeaecaaabacdabaceddaabdabcceadcdbeaeabbabeeccededbcaacccaaadbdacbedcacdaebdccaabcaaadcdcdcbeebdebbdcaeeceaacbaeaacbadeeaacaecedebacddeaeacceaddccdacdaadeaccaeebbaaceaaaedecdddbcaddbbeeecdeeaceaacbbdcebdaedceaabaedbacddccdeeaeeddbbccebeaddcecabadaeddecdabdecebaccdcbbdcabcabdceaccdeedcebaeddecdcebbaadecebabbbeebbdecaebccadedcbceacceadeeabbebcebdadcebbeeddecdeabaceebedcacaabbcaebeaabdeaccbedeebbeeaeeddcddeaabacbaeceecdceaaabaaecadcbccbedcabaaaedeabdabeeccebbebbdcadbbebeaeeebbcddebeaabddcbadbeeeebbedcaebacbccbbdebcadceeeaddbadbbabcaabebdebdddaccadddedebaaedaebeaccaccdbaaebaacecadcabcbcecbbdcabacdddbaababddebedcedbdebbbcccbbaccbeacbebcbddcedecabbaecaecdeeaccccebedaaaaddbdcbbecbbcabecdaeceecddddeedcceedeaceedeadaeddbdbdcaceacecbeceebcadeaeabbdebddabdedadbddbdccbcdbbdcceceeebaedebeabeeabebecccacedebcebeabcdcddeabadcacdcedeaaaacbbbeedccadeddcaacaeebebdcdedbaceceebcdacebdccdbcccdebedcccceaaedadbdcacdaabbccacbebbddcdadbbadccddebeedcbedbcaecbeceddccbdeecaadadedcacacdaecbeadddeeaeabecddbeccaababbbcdccaebbdecbdcbbecbceddcbbdcdcbbdcdeccebbccceccddabdbbaaaceebccaeceaedbaaabebdbbacdedcdaddecedcbabcccdcceadebaeaccebdbbebddccddcceddbedabacebacdcbeadcaeaedceebcaaceddcdcdebabecaeedbeaabbcbceadbbccaeadcdcdddddadaaaeeacaaadcdcccbabdcecadeadaeabbebbcdbcedceecdadbaeeaeeabcbbadcaeeadeedaadededbaebdaaaebbdbbcbdcebacececddaedaebbcbdecddbacdadbeccdacbabcceeebdcdeceddbadeeccdcabcbdaeaddebeeacaceccbaecaeeddccccacabeceeccdcceebccdbcaededececadabdebdceccdcceccdbdabbbcaceedcdbcdbceecdbeabcaeccebcbbcdebbcaadedcaaedecccbddacacabbcbdddddbcaebbcebdacdadaeaccadaeec
